﻿NDRUJSURDU ALEXANDRU SURDU ELEMENTE DE LOGICĂ INTUIȚIONISTĂ EDITURA ACADEMIEI REPUBLICII SOCIALISTE ROMÂNIA București, 1976 CUPRINS P/e/a/ă 7 I Teze intuiționiste fundamentale 11 II Formalizarea tezelor intuJționiste 21 R Baldus, A N Kolmogorov, R Wavre, P Boutroux, F Gonseth, M Barzin, A Errera, P Levy, S Avsitdysky, M V Glivenko ~ Sistemul axiomatic al lui A Heyting 35 III Logica matematicii intuiționiste (Teoria intuitivă) 45 a) Repere brouweriene 45 b) Entități matematice, constante și variabile 49 c) Asertarea și atestarea constantelor propoziționale 53 d) Negarea constantelor propoziționale 58 e) Constante propoziționale nedecidabile 66 f) Specificul variabilelor propoziționale intui ționiste 71 g) Semnificația operațiilor logice 76 h) Semnificația generală a teoriei intuitive 83 i) Semnificația formelor predicative 88 j) Problema cuantificării 91 IV Teoria intuiționistă a sistemelor formale 99 a) Interpretări ale sistemului Heyting 101 1° Interpretări modale ale sistemului 106 2° Alte interpretări ale logicii intuiționiste 111 b) Sisteme intuiționiste diferite de sistemul Heyting 116 1° Sistemul lui Johansson 117 2° Logici fără negație 119 — Logica fără negație a lui Griss 120 — Alte sisteme fără negație 122 c) Semnificația intuiționistă a demonstrației lui Giidel 125 'в V Logica formaUsmulul neointuițlonlst 130 a) Sisteme axiomatice formalist-neointuiționiste 130 h) Specificul sistemelor formalist-neointuiționiste 134 1° Semnificația negației în sistemele 136 2° Semnificația principiilor logice 140 c) Sistemul deducției naturale 143 d) Modelele semantice ale lui Beth 149 e) Sistemele pozitive ale lui Gl' C, Moisil 155 încheiere 159 Listă de semne și prescurtări 165 Summary 169 PREFAȚĂ Neointuiționismul, al- cărui inițiator a fost matematicianul și filozoful olandez L E J Brouwer, este un curent filozofic cu puternice influențe în gîndirea teoretică contemporană Rezultatele obținute de către intuiționiști în matematica modernă, cît și poziția lor originală în fundamentele matematicilor, i-au făcut cunoscuți, încă de la începutul secolului, în lumea științifică Ce-i drept, reacția față de acest curent nu a fost întotdeauna pozitivă Cauza principală a acestei atitudini q constituie faptul că neointuiționismul este un curent filozofic de factură tradițională, în care se fac auzite ecouri ale principalelor tendințe din filozofia modernă : empirismul englez, raționalismul francez și dialectica germană Ultimele, aplicate în mod consecvent la aspectele fundamentale ale științelor, ale culturii și ale vieții social-politice, i-au determinat pe intuiționiștii autentici să adopte o poziție fățiș antineopozitivistă Din această cauză, neointuiționismul a pierdut mult din atenția care i se cuvenea, atît din partea savanților, cît și din partea filozofilor occidentali (în filozofia marxistă neointuiționismul este practic necunoscut ) Pentru primii, după cum observă P Lorenzen, nu prezintă nici o dificultate înțelegerea tezelor simple ale logiciștilor și ale formaliștilor, pe cînd intuiționismul dimpotrivă este imposibil de înțeles fără o temeinică pregătire filozofică 1 Pentru un cititor nefamiliarizat cu astfel de cunoștințe, după cum remarcă și Alfred Tarski, argumentele sînt deosebit de complicate iar unele distincții sînt de-a dreptul de neînțeles 1 2 Adversitatea filozofilor occidentali, de orientare mai mult sau mai puțin neopozitivistă, este îndreptată în primul rînd împotriva conceptelor „metafizice", fundamentale în filozofia intuiționistă Acestea, ca dealtfel toate conceptele de bază ale filozofiei tradiționale, apar, în viziune neopozitivistă, drept pseudoconcepte sau simple obscurități 3 1 P Lorenzen, Einfuhrung in die operative Logik und Mathematik, Springer-Verlag 1969, p 3 2 A Tarski, Introdiiction to logic, New York, 1965, p 2 45, 3 W & M Kneale, The development of logic, Oxford, 1962, p 674 8 Prefață în ciuda faptului că neointuiționismul, ca doctrină filozofică, a rămas izolat (contribuții în această direcție au adus totuși H Weyl, G F O Griss și A Heyting), rezultatele pur matematice obținute de Brouwer și elevii săi și chiar o parte dintre ideile mai simple, referitoare la fundamentele matematicilor, au fost cunoscute, adoptate și chiar dezvoltate în mod creator 4 (în matematica recursivă, în matematica constructivistă a lui Markov, matematica fără negație a lui Griss și matematica constructivă a lui Lorenzen) O altă direcție intuiționistă, inaugurată de A Heyting a devenit accesibilă, cum remarcă H Scholz, chiar și pentru cei care în mod normal gîndesc cu totul altfel decît intuiționiștii s Este vorba de ceea ce se numește de obicei „logica intuiționistă" „Logica intuiționistă" a avut însă un destin neprevăzut Oonsi-derînd că matematica este independentă de logică, intuiționiștii autentici, de regulă matematicieni, nu i-au acordat o atenție specială Dealtfel, însuși Heyting considera că sistemul său nu este decît o aproximare a matematicii intuiționiste, fiind în fond un sistem formalist Dar această logică, constituind partea cea mai accesibilă și uneori singura acceptabilă (atît matematicienilor, cît și logicienilor și filozofilor de alte orientări), a sfîrșit prin a fi identificată de către aceștia cu intuiționismul însuși Posibilitatea acestei identificări n-a apărut însă de la început Ea este rezultatul unui proces care a durat peste cinci decenii Perioada inițială o constituie primele considerații formaliste asupra intuiționismului și primele încercări de formalizare Ea se încheie cu elaborarea sistemului propus de Heyting în 1930 Străduințele logicienilor din această perioadă au fost acelea de a face „accesibil" intuiționismul, prezentîndu-l în termenii uzuali ai formalismului la modă O a doua perioadă a fost aceea în care formaliștii și-au însușit această formă a intuiționismului, încercînd mai întîi traducerea lui completă în termeni formaliști Datorită faptului că în această direcție au lucrat personalități de prestigiu, ca K Gbdel, în unele tratate de logică matematică se obișnuiește ca „logica intuiționistă" săfie prezentată mai mult cu scopul de a fi tradusă în termeni formaliști 6 A urmat apoi o perioadă de dezvoltare extensivă a logicii intuiționiste în noile sale veșminte formaliste S-a ajuns, pe această linie, atît de departe încît unii autori au pus în discuție chiar legitimitatea de a mai asocia acestei logici denumirea de No sau Ni c'No, deci că există mulțimi infinite cu puteri diferite de No, respectiv Nn N2, N3, , care se conțin reciproc Altfel spus, există mulțimi de mulțimi infinite și în ultimă instanță o mulțime a tuturor mulțimilor Este însă evident că neadmiterea conceptului de „mulțime a tuturor mulțimilor’’, înseamnă implicit imposibilitatea apariției paradoxelor si totodată imposibilitatea transcrierii logiciste a entităților matematice și deci a identității dintre matematică și logică Altfel spus, dacă matematica este interpretată corect (id est în manieră intuiționistă), atunci paradoxele nu mai au nici un sens Teoria intuiționistă a continuului se bazează pe teoria generală a infinitului potențial O mulțime este considerată infinită, dacă una dintre submulțimile ei are aceeași putere cu ea, respectiv No Oricîte mulțimi ar conține o mulțime infinită, ea nu va avea o putere mai mare decît No- O ipotetică mulțime a tuturor mulțimilor, indiferent dacă acestea sînt infinite sau nu, ar avea tot puterea No, deci nici ea nu s-ar deosebi, ca putere, de o mulțime oarecare infinită Aceasta nu înseamnă Însă că mulțimile infinite, avînd aceeași putere, sînt identice Există succesiuni infinite determinate, mai precis succesiuni care , Viile explicații amănunțite la O Becker, Măre/ta și limitele gindirii matematice, Buc , 1968, p 122 sq I Teze intuiționiste fundamentale 15 Înaintează ad infinitum, pe baza unor legi de formare a elementelor Printr-o astfel de lege poate fi determinat orice element al șirului în funcție de elementul precedent în genere, legea garantează înaintarea succesiunii la infinit, oferind în același timp o metodă prin care poate fi construit Întotdeauna un element pe baza celor construite deja Practic aceste succesiuni nu sînt infinite, ci tind către infinit Există însă și succesiuni infinite nedeterminante, care iau naștere treptat prin -acte libere de alegere a elementelor O astfel de mulțime este numită și mediu al devenirii libere (Medium des freienWerdens) Un mediu al devenirii libere poate să ia naștere în urma prelungirii unor operații matematice, cum ar fi aceea de obținere a zecimalelor lui Tt", sau pur și simplu prin alegeri libere arbitrare Acestea pot fi la rîndul lor mai mult sau mai puțin libere Fiind vorba de o succesiune care înaintează liber px, p2, p2, și de entitățile obținute în prealabil în aritmetica finită, atunci alegerea liberă cu privire la primul termen, să zicem a1; al succesiunii, poate să fie cu totul liberă, respectiv a, poate fi un număr natural oarecare, o operație cu astfel de numere, un număr întreg negativ sau rațional sau o operație cu astfel de numere ș a m d Dar termenul « poate fi admis și printr-o alegere mai puțin liberă, dacă dintre entitățile obținute în prealabil în aritmetica finită sînt excluse numerele raționale sau cele fracționare Restricția poatesă sune chiar astfel: „să se aleagă a± drept număr par mai mic decît8" Este evident că și în acest caz este vorba de o alegere liberă, dar mai puțin liberă decît în cazul în care restricția sună „a trebuie să fie un număr par" A concepe infinitul ca mediu al devenirii este o idee care apărea deja la Aristotel (ou8e ( Levei âAAâ уіѵетас) s De altfel, Aristotel a fost și primul care a considerat că infinitul nu poate fi decît potențial (8u\l&:(rst) Brouwer, fără să se bazeze pe doctrina aristotelică, concepînd astfel infinitul, ajunge, ca și Aristotel, la concluzia că în aceste cazuri (în domeniul devenirii) nu ne mai putem încrede în gîndirea obișnuită, cu legile ei (1'0 8e -n жотеиеіѵ &1'o, zice Aristotel) e Brouwer vorbește despre caracterul suspect al legilor logice, și în genere despre faptul că logica nu are pretutindeni (în filozofie, artă, științe) aceeași valoare 5 * 7 Suspiciunea (onbetrouwbaarheid) brouweriană seamănă în mod evident cu „îndoiala” carte 5 Aristoteles, Physica, Г, 7, 207 b, 14 ’ Phys , Г, 8, 208 a, 14-15 ’ Brouwer, De onbetrouwbaarheid , p 12 16 Elemente de logică intuiționistă ziană (de omnibus dubitandum), avînd însă o sferă mai restrînsă, căci vizează nmnai domeniul logicului Dar, limitînd totuși discuția la domeniul matematicii transfi-nite, Brouwer constată că aici nu toate principiile logice sînt suspecte Sînt certe de exemplu principiul silogismului și principiul contradicției 8 Suspect este principiul terțului exclus (tertium non datur), urmat de legea dublei negații (negatio duplex), iar pe baza acestora se dovedește suspectă și demonstrația indirectă (reductio ad absurdum) și multe alte legi logice sau tautologii ale calculului propozițional, derivate din cele menționate Aceasta nu înseamnă însă că principiile în discuție ar fi false, ci doar faptul că valabilitatea Iot nu este universală în cadrul succesiunilor infinite determinate există situații în care rezolvarea unei probleme ar necesita o infinitate dc operații Aceasta Înseamnă că, în ciuda faptului că un enunț se dovedește fals, enunțul contrar (negația acestuia) nu poate fi considerat pur și simplu adevărat (tertium non datur), căci nu există posibilitatea reală de a-l verifica In cadrul succesiunilor infinite nedeterminate (arbitrare sau nu) situația este și mai clară A considera, de exemplu, că enunțul „între zecimalele lui 'It nu apare succesiunea 123456789" este fals (căci dacă nu ar putea să apară această succesiune, atunci șirul zecimalelor lui 'It nu ar fi infinit) nu ne permite să admitem pur și simplu că enunțul contrar, respectiv „între zecimalele lui 'It apare succesiunea 123456789", este adevărat, căci nimeni nu a verificat încă acest lucru în situații ana-loage se poate întîmpla însă, în ciuda caracterului infinit și chiar nedeterminat al succesiunii în discuție, ca enunțul contrar să poată fi verificat Să presupunem că este vorba de succesiunea (Z) formată din cifrele a două zaruri aruncate la un joc de table Presupunînd că jocul ar dura foarte mult, enunțul „între cifrele succesiunii (Z) nu poate să apară suita de perechi 66554433" este evident fals, în timp ce enunțul contrar, cu totul întâmplător însă, se poate dovedi adevărat chiar în cursul unei singure partide, dar se poate de asemenea întîmpla ea dovada să nu apară, oricît ar dura jocul respectiv în domeniul transfinitului deci principiile in discuție nu sînt universal valabile Dar este ușor de arătat, chiar pe un exemplu de genul celui anterior, cum a sugerat F Gonseth, că valabilitatea acestor principii poate fi relativă și în domeniul finitului 9, căci și B Ibidem, p 9 e F Gonseth, Les fondements des mathematiques, Paris, 1 ?26 p 232 I Teze intuiționiste fundamentale 17 aici sînt situații în care, chiar dacă nu este vorba de o infinitate de operații, an^nite enunțuri sînt practic imposibil de verificat Toate acestea dovedesc, după Brouwer, faptul că o logică interpretată corect trebuie să fie o teorie în care tertium non datur, negatio duplex, reductio ad absurdum și alte formule derivate din ele nu sînt tautologii Or, logica matematică, profesată de logiciști, nu este o astfel de teorie Dacă ar fi, atunci în mod evident nu ar avea de-a face cu paradox ele, căci toate paradoxele În discuție au la bază admiterea valabilității universale a legii terțului exclus Dar concepția lui Brouwer nu are nurnai aspecte anticantoriene și antilogiciste, ci și aspecte antiformaliste, și în primul rînd astfel de aspecte Este vorba aici chiar, -de celebra teorie a intuiției, dela care a derivat den^nirea doctrinei Considerînd că matematica este independentă de logică Brouwer a încercat reconstrucția ei pe alte baze decît cele logico-matema-tice Teoria brouweriană a intuiției este destul de complicată Ea conține elemente de tip aristotelic, kantian, dar și de tip berkeleyan și chiar hegelian Esențial, pentru cadrul discuției de față, este faptul că în matematica intuiționistă nu sînt admise decît entități matematice și operații cu astfel de entități, care pot fi construite intuitiv, fie direct fie indirect Făcînd abstracție de mecanismul complicat al intuiției brou-weriene, se poate considera că pe baza acesteia pot fi construite primele două numere Apoi unul dintre acestea poate fi conceput la rîndul său drept o dualitate, obținîndu-se n^uărul trei ș a m d „Numerele” în discuție nu sînt cifre, ci concepte, matematica intuiționistă fiind considerată o „activitate nelingvistică a minții umane” Este neesențial pentru activitatea matematică faptul că aceste concepte sînt exprimate sau nu (verbal' sau în scris) Construcția intuitivă a n^uerelor naturale cît și repetarea sau anularea unor astfel de construcții (id est construcția operațiilor aritmetice) este garantată de ceea ce Brouwer numește „primul act intuiționist" „Al doilea act intuiționist" garantează construcția intuitivă a succesiunilor1 nedeterminate prin alegeri libere arbitrare sau nu Metoda constructivă nu presupune însă construcția da capo al fine a oricărei probleme matematice N^mai primele numere pot fi construite intuitiv, restul se obține prin repetarea primelor construcții sau prescurtat prin indicarea unei metode de construcție Repetarea însăși (iterația matematică constructivă) nu este sterilă, căci permite surprinderea intuitivă a unor legități, cum este de exemplu principiul inducției complete 2-C 125 18 Elemente de logică intuiționistă Construcția intuitivă reprezintă garanția existenței matematice Ceea ce nu poate fi construit (mediat sau imediat) pe cale intuitivă este considerat ca lipsit de sens Unul dintre scopurile matematicii intuiționiste este acela de a curăța matematica clasică de aceste nonsensuri Este vorba de ceea ce formaliștii numesc „mutilarea” matematicii Nonsensurile pot fi, după St Korner: concepte matematice neintuitive sau ideale, de exemplu infinitățile actuale ale lui Cantor, respectiv n^uerele transfinite, cărora nu le corespunde nici o construcție intuitivă; propoziții, legi sau axiome ideale — primele deoarece descriu sau exprimă concepte ideale, ultimele deoarece le produc n^mai pe cale neintuitivă —, de exemplu propozițiile care descriu infinități actuale, axioma alegerii, a compoziției etc și legi ca tertium non datur și negatio duplex și, în fine, inferențe sau raționamente ideale, fie pentru faptul că operează asupra unor concepte sau propoziții ideale, fie pentru aceea că sînt aplicate fără restricții la domenii în care valabilitatea lor este relativă (reductio ad absurdum) Construcția intuitivă reprezintă prin urmare garanția existenței matematice De aici decurge o teză fundamentală a matematicii intuiționiste, care este în mod evident opusă formalismului : existența matematică (concepută intuitiv) implică întotdeauna necontradicție logică, dar necontradicția logică nu implică întotdeauna existență matematică efectivă în mod concret, această teză a determinat atitudinea permanent negativă a intuiționiștilor față de încercările formaliste de axiomatizare a teoriei mulțimilor Intuiționistic vorbind, orice teorie matematică construită intuitiv este evidentă si necontradictorie Axiomatizarea ei ulterioară nu poate să aducă nimic în plus Ea reprezintă doar descrierea și sistematizarea expresiilor lingvistice corespunzătoare rezultatelor matematice obținute în prealabil în cadrul obișnuit al teoriei mulțimilor nu a fost obținută în prealabil o teorie intuitivă corespunzătoare, respectiv evidentă și necontradictorie (dovezi: neclarități în însăși definirea conceptului de mulțime, a operațiilor cu mulțimi și evident apariția paradoxelor în cadrul raționamentelor care conțin astfel de concepte și operații) Prin urmare, axiomatizarea teoriei mulțimilor, prin intermediul căreia formaliștii nu urmăresc descrierea și sistematizarea unei teorii evidente și necontradictorii în sine, ci construcția ■ei axiomatic-necontradictorie, este inadmisibilă din punct de vedere intuiționist într-adevăr, axiomatizarea, pe baza unor restricții formaliste, duce la o teorie necontradictorie, dar menține în același timp toate conceptele dubioase care au generat contradicțiile 1 Teze intuiționiste fundamentale 19 Ideile expuse mai sus nu epuizează problematica intuiționistă, nici măcar pentru cadrul restrîns al paradoxelor logico-matematice, care a constituit punctul de plecare al discuției, dar ilustrează, în schimb, cîteva dintre tezele fundamentale ale doctrinei intuiționiste Acestea prezintă un interes deosebit în contextul lucrării de față, căci ele marchează particularitățile logice ale intuiționismului Ideile în discuție pot fi rezumate în următoarele „teze intuiționiste" (I) Matematica pură este o activitate independentă față de limbaj (II) Obiectul matematicii pure îl constituie construcțiile matematice intuitive nelingvistice (III) Obiectul logicii matematice îl constituie limbajul matematic în care sînt exprimate, mai mult sau mai puțin exact,construcțiile matematice (IV) Existența matematică efectivă implică întotdeauna non-contradicție logică; noncontradicția logică nu implică însă întotdeauna existența matematică efectivă (V) Practicarea unei matematici corecte și a unei logici corespunzătoare face imposibilă apariția paradoxelor (VI) Tertium non datur și duplex negatio nu pot fi universal valabile în cadrul unei logici corecte, dar nu pot fi nici false (VII) Axiomatizarea nu poate fi admisă drept metodă de construcție a teoriilor matematice, ci numai ca mijloc auxiliar pentru descrierea și sistematizarea teoriilor matematice intuitive preexistente Obiectivul principal al intuiționismului propriu-zis a fost și a rămas profesarea unei matematici intuitive, pure, independentă de limbaj și logică Intuiționiștii im au fost Însă adversari ai logicii în genere, ci numai ai logicii matematice în accepție logicistă sau formalistă Intuiționistic vorbind, este cu totul îndreptățită profesarea unei logici simbolice, adică a unei logici în formă de calcul, cu condiția ca aceasta să nu fie aplicată la matematici, nici pentru fundamentarea (poziția logicistă) și nici pentru construcția lor formală (poziția formalistă), ci dimpotrivă matematicile trebuie să constituie fundamentele logicii, să fie aplicate la logică, după ce au fost construite intuitiv Intuiționismul, în forma lui originară (așa cum a fost profesat în Olanda pînă în 1930 și a continuat să fie profesat apoi numai de către intuiționiștii conservatori ) a lăsat însă fără răspuns întrebarea, pe care filozoful olandez G Mannoury i-a pus-o lui Brouwer încă de 20 Elemente de logică intuiționistă la începutul activităților intuiționiste : „Oare nu este posibilă o descriere formală a regularităților care apar în metoda de gîndire intuiționistă” ? Cu alte cuvinte, nu este oare posibilă elaborarea unei logici a matematicii intuiționiste, elaborarea unei logici care să fie deosebită de logica matematică obișnuită și în care să fie respectate toate tezele intuiționiste ? Pentru a oferi răspunsul corespunzător este necesară însă cunoașterea prealabilă a încercărilor făcute în această direcție II FORMALIZAREA TEZELOR INTUIȚIONISTE Unul dintre primii care au încercat să trateze comparativ intuiționismul și formalismul și care a încercat un răspuns, ce-i drept de principiu, la întrebarea lui Mannoury a fost Richard Baldus Richard Baldus observă că deosebirea esențială dintre intuiționism și formalism, în ce privește tratarea matematicii, constă în aceea că reprezentanții primului consideră ferme și evidente legile simple ale n^nerelor întregi, care sînt surprinse prin intuiție și care, nu numai că nu necesită nici o demonstrație, dar sînt chiar nedemonstrabile, pe cînd reprezentanții formalismului descompun întreaga matematică în relații logico-formale 10 în privința concepției intuiționiste, expusă de către R Baldus, trebuie remarcat că aceasta nu este o simplă reproducere a doctrinei lui Brouwer La el întîlnim și idei inacceptabile din punct de vedere pur intuiționist, cum ar fi aceea referitoare la „definiția existențială a entităților matematice printr-un număr finit de cuvinte", a cărei admitere ar Însemna încălcarea primelor două teze intuiționiste Baldus ilustrează teza„intuiționistă (VI) prin trei exemple: (1) teorema lui Goldbach — fiecare număr par poate fi reprezentat prin suma a două n^nere prime —, (2) clasificarea numerelor in algebrice — care satisfac o egalitate algebrică ai cărei coeficienți sînt numere întregi — și transcendente — care nu au proprietatea amintită și (3) problema lui Fermat — există oare patru n^nere naturale n > 2, x, y și z pentru care să fie valabilă egalitatea xn + y" = z"'? în legătură cu (1) conchide că, deși ar fi normal ca fiecare număr pai' să se comporte astfel, este practic imposibil să se dovedească acest lucru Față de (2) conchide că, din punct de vedere intuiționist, nu are sens disjuntfia, „sau algebric sau transcendent" aplicată oricărui n^năr, deoarece nu se știe dacă pentru oricare număr se poate decide 10 R Baldus, Pormalismus und Intuttionismus in der Mathematik, Karlsrube, 1924, p 24 22 Elemente de logică intuiționistă practic dacă este algebric sau transcendent, respectiv nu se cunoaște nici un procedeu general de decizie pentru aceste cazuri în legătură cu (3) conchide că, în mod evident, există cazuri în care nu se poate decide nimic cu privire la membrii unei disjuncții de forma lui tertium non datur Adică, în cazul problemei lui Fermat, nu poate fi admis nici răspunsul afirmativ, că există numerele în discuție, nici răspunsul negativ, că nu există astfel de numere Exemplele sînt gradate și sugerează o ierarhizare a „suspiciunilor brouweriene" (1) simpla suspiciune care nu afectează conținutul unei teoreme, (2) suspiciunea care pune la îndoială teorema și (3) suspiciunea care respinge teorema Dintre acestea, cea mai interesantă este suspiciunea (2) care pune la îndoială universalitatea deciziei prin disjuncție (prin tertium non datur) R Baldus, accentuînd asupra importanței logice a nedeci-dabilității (Unendscheidbarkeit), se înscrie drept precursor intuiționist al demonstrației lui K Godel din 1931 Iată c^u exprimă Baldus acest lucru în mod plastic : „ der Intuitionist erblickt beim Satze vom ausgeschlossenen Dritten stets neben dem Januskophe des entweder-oder das Medusenhaupt der 'Unendscheidbarkeit"u Alături de această previziune, mai mult sau mai puțin evidentă și din punctul de vedere al lui Brouwer, este aceea prin care Baldus descrie aproape exact viitorul formalist al intuiționismului El remarcă faptul că rezultatele obținute de către intuiționiști nu sînt altceva decît o clarificare, o desăvîrșire a ,, ceea ce pentru unii matematicieni, probabil destul de numeroși, era numai un sentiment neplăcut față de multe demonstrații, în special din teoria mulțimilor" 12 Logic vorbind, intuiționiștii au căutat „fundamentele originare ale acestui simțămînt" și au ajuns la concluzia „restrîngerii" la acele raționamente care sînt valabile pentru oricine și oriunde Față de această contribuție incontestabilă „Formaliștii, prevede Baldus, se vor împărți în două tabere: unii, care după structura lor intelectuală, nu vor înțelege obiecțiunile intuiționiștilor; pentru aceștia toate demonstrațiile matematice vor rămîne la fel de sigure; alții, care vor admite că raționamentele, atestate și raționamentele respinse de către intuiționiști nu au aceeași stringență logică " 13 A doua grupă, continuă Baldus, va extinde demonstrația lipsei de contradicție a lui Hilbert pe spezele intuiționismului în felul acesta se vor obține două sisteme complet axiomatizate, ambele corecte în sine Apare deci, după previziunea mult mai vagă a lui Mannoury, ideea 11 I-bidem, p 28 12 Ibidem, p 33 13 Ibidem, p 34 11 Formalizarea tezelor intuiționiste 23 clară de „sistem axiomatic intuiționist”, și chiar ideea de „formalism neointuiționist" A N Kolmogorov prezintă în 1925, avînd poate chiar înaintea lui Baldus, nu numai ideea, ci și inițiativa de a construi efectiv primul sistem axiomatic de logică intuiționistă Lucrarea ,,0 принципе tertium non datur" a rămas Însă mult timp necunoscută Ea nu este citată de Heyting nici măcar în 1955, cînd a adunat în Les fondements des mathematiques o impresionantă bibliografie privind intuiționismul Lucrarea în discuție a fost tradusă în engleză și retipărită în 1967 14 Kolmogorov pornește de la ideea, formulată deja de către H Weyl, a aplicării în special a tezei intuiționiste (VI), ilustrată de obicei n^nai cu exemple din matematica transfinită, și în domeniul finitului De acord cu Brouwer, el consideră că acest lucru este important chiar și pentru aceia pe care îi interesează numai domeniul matematicii finite Aceasta, deoarece toate concluziile finitare corecte, obținute prin utilizarea legii terțului exclus, pot fi demonstrate și fără ajutorul acestei legi 15 Cu alte cuvinte, că logica transfinitului, în care se aplică teza (VI), este valabilă și în domeniul finitului, pe cînd invers nu, căci concluziile obținute cu ajutorul legii terțului exclus sînt corecte numai dacă orice judecată, astfel obținută, este înlocuită cu o judecată care asertează dubla ei negație El numește dubla negație a unei judecăți „pseudoadevărul” ei și conchide că numai în matematica pseudoadevărului este legitimă aplicarea legii terțului exclus Kolmogorov prezintă la început axiomele lui Hilbert pentru calculul propozițional Este vorba de axiomele implicației i® (Ad p ->(q -+ p-), (a2) (p -+(p -+ q)) -+(p -+ q), (A3) (p-+(q -+r)) -+(q -+(p -+r)), (A4) (q -+r) -+((p -+q) -+(p -+r)), (A6) p -+( p -+ q), (A6) (p-+q) -+((-p -+q) -+q) 14 Cf A N Kolmogorov, On the principie of excliided middle in: ,,From Frege to Gadel”, Harvard Univcrsity Press, 1967 15 Ibidem,p 4'16 16 D Hilbert, Die logiscnen Grundlagen der Mathematik, Mathematische Annalen 88, 1923, p 153 24 Elemente de logică intuiționistă Dintre acestea, (A6) exprimă legea terțului exclus într-o formă ceva mai complicată Deci (A6) nu este admisibilă din punct de vedere intuitionist Kolmogorov încearcă o primă interpretare intuiționistă a functorilor „implică” și „non” El arată că (As) (ex false sequitor quod-libet) nu poate fi o axiomă a logicii intuiționiste a propozițiilor 17 — Kolmogorov folosește termenul de „judecată" (judjement) în locul termenului uzual de „propoziție" — deoarece nu are nici un temei intuitiv într-adevăr, dacă prin negație se înțelege, în termenii lui Brouwer, absurditatea 18, atunci estc evident că din ceva absurd nu poate urma nici adevărul, nici falsul Astfel, conchide Kolmogorov, din punct de vedere intuiționist nici una din cele două axiome ale negației, (As) și (A6), nu poate fi o axiomă a logicii generale a propozițiilor în locul celor două axiome ale negației, el propune axioma (A5) (p q) ((p q) p), pe care o numește principiul contradicției (Dacă din p urmează, atît adevărul, cît și falsitatea lui q, atunci p este fals) în felul acesta, menținînd primele patru axiome ale lui Hilbert și adăugînd (A's), se obține ceea ce Kolmogorov numește „Sistemul Brouwer", spre deosebire de „Sistemul Hiibei t" Trebuie menționat de la început faptul că denumirea de „sistem Brouwer", „logică a lui Brouwer”, etc , nu sînt cu nimic îndreptățite Aici este vorba despre "sistemul lui Kolmogorov" pe care îl notăm spre deosebire de "sistemul lui Hilbert" (2;H) După cum remarcase deja K Baldus, sisteme ca 2:H și 2;K sînt sisteme formaliste și în genere orice sistem axiomatic de tip logico-matematic este un sistem formalist „Sistem ;i,xiomatic intuiționist" este o contradictio in adjecto 2; este un model formalist al ideilor lui Brouwer, a codification of Brouwer'1 s ideas, cum spune Hao Wang iS 2:ti are deja calitățile și defectele oricărui „sistem axiomatic intuiționist", termeni prin care vom înțelege „model axiomatic al ideilor intuitioniste" Calitățile lui sînt acelea ale oricărui sistem formalist Defectele țin de faptul că autorul nu ia în considerație decît una dintre cele șapte teze intuiționiste, și anume teza (VI) 17 A N Kolmogorov, op cit , p 421 16 Kolmogorov se referă Ia accepția negației din lucrarea lui L E J Brouwer, Intuitioriistische Zerlegung mathemaliscller Gmndbegri{f"e, din 1923 13 H Wang, Notei Ia lucrarea lui Kolmogorov din op eU , p 114 II Formalizarea tezelor intuiționiste 25 Deoarece (As) nu contravine axiomelor lui Hilbert, ea, consideră Kolmogorov, poate înlocui (As), iar (A6) poate fi înlocuită cu (As) P~+P în cazul acesta, Sk {Au A2, Ag, A4, A5} iar {Au Ag, Ag, A4, Ag, A«} Uil merit deosebit al lui Kolmogorov, din punct de vedere formalist, este acela de a fi stabilit raportul dintre Sk Și S}J, respectiv : (A6), sau invers = + (A6) Cele două formule ilustrează perfect caracterul mecanicist al trecerii de la o logică la alta și invers — trecerea este redusă la simpla adăugare sau scădere a unei axiome, ceea ce conferă sistemului un caracter evident formalist Fundamentul logicii lui Kolmogorov îl constituie teza intuiționistă (VI) Din această cauză, este numai parțial fundamentat din punct de vedere intuiționist Ce-i drept, la Kolmogorov întîlnim și unele încercări de argumentare de tip intuiționist Astfel, respingerea lui (A6) și înlocuirea lui (As) nu sînt făcute cu totul arbitrar, cum ar- fi procedat un formalist propriu-zis, ci pe baza interpretării lor Cu toate acestea, Kolmogorov nu pornește, cum ar fi fost normal, de la matematica intuiționistă către logică, ci de la un sistem de logică formalistă, care, conform primelor trei teze intuiționiste, nu are nici o legătură cu matematica intuiționistă Kolmogorov consideră că Sk este „logica generală" aplicabilă oricărui domeniu matematic, pe cînd ar fi o „logică specială" cu domeniu limitat de aplicabilitate Dar, în acest sens, logica intuiționistă, ca sistem formal (Sk), nu face decît să înlocuiască sistemele existente prin depășirea limitelor impuse de tertium non datur Ea devine un fel de logică formalistă absolută, ceea ce, în mod evident, nu este în conformitate cu teza intuiționistă (VII) La Kolomogorov nu întîlnim nici o restricție privind limitele metodei axiomatice Singura problemă rămîne aceea de a opta între unul dintre cele două sisteme 26 Elemente de logică intuiționistă Kolmogorov încearcă și construcția unui sistem axiomatic intuiționist pentru logica predicatelor El stabilește următoarele axiome : (Pj) (V x) (A(x) B(x)) ((V x) A(x) (V x) B(x)), (P8) (V x) (A -')-B(x)) (A (V x) B(x)), (P3) (V x) (A(x) ->C) -')-((3 x) A(x) O), (P4) A(x) +(3 x) A(x) Procedeele de deducție sînt cele obișnuite în orice sistem formalist Problemele pe care le lasă deschise Kolmogorov sînt legate de perfecționarea sistemului El însuși nu are convingerea că ar fi un sistem axiomatic complet Deoarece lucrarea lui Kolmogorov nu a fost cunoscută, previziunea lui Mannoury și Baldus a luat cîteva forme destul de controversate, care prezintă interes prin faptul că ridică problema unei logici intuiționiste în genere înainte de a fi cunoscut un sistem axiomatic de tip Sx R Wavre se străduiește să fie un prezentator cît mai fidel, și imparțial, al controversei dintre formalism și intuiționism El încearcă uneori chiar o tratare istorică a unora dintre probleme, cum ar fi aceea a raportului dintre obiectul matematic și limbajul matematic, care, în forma generală a raportului dintre obiect sau gîndire și limbaj, a apărut încă din antichitate 20 El se referă pe larg și la poziția lui P Boutroux, care este într-adevăr de natură intuiționistă P Boutroux afirmă că „faptul matematic, este independent de veș-rnîntul logic sau algebric sub care noi încercăm să-l reprezentăm Expresia unui fapt este arbitrară, convențională, pe cînd faptul matematic, adică adevărul pe care îl conține, se impune spiritului nostru în afară de orice convenție Atîta timp cît vedem în formule algebrice și combinații logice însăși obiectele matematice, nu putem justifica dezvoltarea teoriilor matematice, căci toate categoriile, utilizate 20 R Wavre Y a-t-il une crise des mathematique'l, Revue de MHaphysique et de^ Morale, 31, 1924, p 348 II Formalizarea tezelor intuiționiste 27 în aceste teorii, pot fi explicate numai dacă admitem că algebra și propozițiile logice nu sînt decît limbajul în care traducem o mulțime de noțiuni și de fapte obiective" 21 R Wavre subscrie acestui punct de vedere, adăugînd că ,,0 construcție logică a matematicii, independentă de intuiția matematică, este imposibilă după Brouwer, deoarece s-ar •obține astfel doar o construcție verbală, străină de matematică; în plus, ea ar constitui un cerc vicios, căci logica se bazează ea însăși pe intuiția fundamentală a matematicii" 22, ceea ce corespunde primelor trei teze intuiționiste Pe de altă parte, chiar dacă s-ar admite o astfel de „construcție logică a matematicii" , nu trebuie uitat că logica obișnuită este universal valabilă numai în domeniul colecțiilor finite determinate în spațiu și timp Deși Wavre utilizează termenul de „logică empiristă" 23, care sună destul de contradictoriu, el nu înțelege prin aceasta o logică pro-priu-zisă, ci suma rrnor restricții intuiționiste, de natură mai mult sau mai puțin logică El tratează pe larg problema continuului, ca Medium des freien Werdens Cu această ocazie, ridică și două probleme de „Logică aplicată" Una dintre ele se referă la valoarea legii terțului exclus, pe care o enunță în această formă : „Oare o propoziție perfect clară trebuie să fie proclamată adevărată sau falsă a priori, chiar dacă nu există nici un mijloc de a demonstra adevărul sau falsitatea ei?" 24 Wavre justifică punctul de vedere intuiționist cu exemple matematice, deși atinge în treacăt și aspectul istoric al problemei (problema viitorilor contingenți la Aristotel) A doua problemă este legată de axioma comprehensiunii a lui Zermelo, care, continuă Wavre, ,, exprimă faptul că o definiție în comprehensiune este echivalentă cu o definiție în extensiune" Este vorba de identificarea logicistă a existenței efective cu definiția corectă „Este oare de ajuns să definim corect un obiect x printr-o proprietate A pentru ca obiectul x să existe efectiv?" Wavre tratează pe larg probleme referitoare în special la teza intuiționistă (IV) El pune cu această ocazie problema legitimității propozițiilor de •existență, de tipul (3 x) F(x) = "există un obiect cu proprietatea F", •care, din punct de vedere logicist, trebuie să fie adevărate sau false El 21 P Boutroiix, L’ideal setenttfique des matll/!maticiens, Paris, 1920, p 170 22 R Wavre, op cit , p 440 23 Cf R Wavre, Logique formelle el logique empiriste, Revue de Metaphisique el de Morale, 33, 1926 21 R Wavre, Sur le principe dii lip-rs exclu, Re\'ue de Metaphysique el de Morale, 33, 1926, p 128 28 Elemente de logică intuiționistă adoptă aici propoziția lui H VVeyl, după care, sînt valabile numai judecățile în care este atribuit un predicat determinat unui subiect determinat, adică acele judecăți care presupun, intuiționistic vorbind, existența unei modalități prin care poate fi obținut efectiv obiectul în discuție Un cec cu indicația „Există o bancă de la care puteți ridica suma de 1 000 £" nu are nici o valoare Existența ideală, afirmă Wavre, nu este decît o fereastră falsă deschisă de către logicist pentru a obține o simetrie între propozițiile logice și faptele matematice „Logica empiristă” a lui Wavre se dovedește astfel a fi mai degrabă o sumă de restricții, decît o logică propriu-zisă Ea nu este o teorie opusă celei • clasice, ci o critică a teoriei clasice Trebuie remarcat, cu această ocazie, faptul că admiterea consecventă a primelor patru teze intuiționiste, care antrenează înmod firesc și teza (VI), determină o poziție logică criticistă, neconstructivă, pe cînd admiterea tezei (VI), care nu le presupune însă pe primele patru, îngăduie în schimb construcții logice de tip axiomatic F Gonseth este primul care încearcă să construiască (independent de Kolmogorov) „o altă logică” decît cea clasică El pornește de la un punct de vedere fictiv intuiționist, pe care îl critică Este vorba de teza, pe care o notăm cu (VI'), presupus intuiționistă, că legea terțului exclus nu ar fi de loc valabilă, deci ar fi falsă, cînd este vorba de categorii infinite 2S „Eu nu cred, susține Gonseth, că se va renunța la a se spune că orice număr întreg este par sau impar, afirmație care în mod sigur are un sens” Pe de altă parte, el constată că „ pot să apară anumite mulțimi — care nu sînt cu necesitate infinite — în care, pentru anumite proprietăți, și pentru anumite elemente, să nu fie valabil nici A nici non-A ” Nici una dintre aceste constatări nu contrazice însă teza intuiționistă (VI) Aceste constatări contrazic doai'teza (VI'), pe care o combate Gonseth Prin aceasta însă nu se obține altceva decît o întărire a tezei intuiționiste (VI), conform căreia tertium non datur nu este universal valabil, dar nici fals Insistînd asupra unor enunțuri echivalente cu teza (VI), dar ignorînd specificul doctrinei autentic-intuiționiste, concentrat în • restul tezelor și în special în primele patru, Gonseth reușește, ca și Kolmogorov, să transforme aspectul critic al teoriei într-un pivot constructiv Dacă nu este universal valabil faptul eă orice propoziție este adevărată sau falsă, atunci, conchide Gonseth, înseamnă că există propoziții 25 F Gonselh, Les {ondements des mathematiques, Paris, 1926, p 193 II Formalizarea tezelor intuiționiste 29 indiferente 26 Atributul „indiferent", acordat unei propoziții, nu apare la Brouwer și nu este un concept intuiționist într-adevăr, în cazul în care nu este valabilă legea terțului exclus, adică atunci cînd nu se poate decide dacă o propoziție este adevărată sau falsă, înseamnă că nu se poate construi nici un fapt matematic care să corespundă propoziției respective sau să o infirme Cu alte cuvinte, atît propozițiile adevărate, cît și cele false, sînt verificabile prin construcții matematice, pe cînd presupusele*propoziții indiferente nu Din această cauză, ele nu au nici un statut intuiționist în plus, dacă se admit astfel de propoziții, atunci, notînd o propoziție adevărată cu p, una falsă cu ", p și una indiferentă cu p', obținem disjuncția 27 (1) p V '"'"'p V p', ceea ce înseamnă că în locul legii terțului exclus va fi valabilă o lege a quartului exclus O astfel de împărțire a propozițiilor ar avea o semnificație intuiționistă numai în cazul în care ar prezenta vreun interes studiul general al propozițiilor însă, intuiționistic vorbind, prezintă interes numai propozițiile matematice, propozițiile constructibile Din această cauză, matematicianul intuiționist nu va ajunge niciodată la o propoziție indiferentă, căci aceasta nu poate fi construită M Barzin și A Errera admit un punct de vedere asemănător Dar ei nu consideră că există propoziții indiferente, care nu ar prezenta nici un interes intuiționist, ci propoziții terțe „A afirma că o propoziție este terță, poate să însemne că este incertă nimic nu se opune ca o propoziție care astăzi este terță, mîine să devină adevărată sau falsă " 28 Autorii în discuție recunosc însă faptul că Brouwer nu încearcă „construcția unei propoziții terțe", că, prin urmare, ar fi vorba numai de posibilitatea și nu de existența efectivă a propozițiilor terțe Cu toate acestea, ei vor să demonstreze ,, că este imposibil să se raționeze admițînd un terț, fără să se ajungă la o contradicție " 29 Aceasta înseamnă că este imposibilă construcția unui sistem intuiționist a la Gonseth (2:Go) 26 Ibidem, p, 225 27 Loc cit 2a M Barzin et A Errera, Sur la logique de M Brouiver, Bulletin de Ia Classe de Sciences de I’Academie royale de Belgique, 1927, p 59 29 Ibidem, p 60 30 Elemente de logică intuiționistă Autorii demonstrează prin metode clasice propoziția (2) (p & q) -+ (~p V q), ceea ce înseamnă „falsitatea unei conjuncții presupune falsitatea unuia dintre membrii ei" Apoi pe baza legii quartului exclus, respectiv (1) p V p V p' ei deduc (3) p = p V p' (4) ~q = qVq' Dacă (2) nu ar fi adevărată, se raționează în continuare, atunci ar fi adevărată (2') ~(p&q) -+(~p&~q) în (2') sînt înlocuiți apoi , p și q cu echivalenții lor din (3) și (4) și se obține (5) (p & q) -+((p V p') & (qV q')) Pe baza legii (p & q) -+ p membrul al doilea ia forma (6) ((pV p') & (qV q')) -+ (1 V p') Dacă la acestea adăugăm (7) ""p -+, (p & q) si combinăm formulele în conformitate cu principiul silogismului obținem (8) "" p -> (p V p') Trebuie să wnsiderăm că (8) este o formulă absurdă, căci în caz contrar ar fi adevărată (2') și falsă (2), ceea ce ar încălca legea contradicției II Formalizarea tezelor intuiționiste 31 Dar, din moment ce (8) este absurdă, atunci nu mai este valabilă nici (3), care presupune (9) ("-' p +(p V p')) & ((p V p') p) Dacă nu este valabilă (3) atunci nu este valabilă nici (1), respecți v legea quarțului exclus Demonstrația nu este întru totul riguroasă deoarece operează inițial cu variabile propoziționale bivalente, în care p de exemplu poate fi adevărat sau fals și p de asemenea, și introduce ulterior o constantă p', care face ca p să fie adevărat și ~ p să fie fals Rezultatul obținut dovedește însă incompatibilitatea logicii bivalente cu cea trivalentă Mai precis, admițînd în manieră intuiționistă valabilitatea principiului noncontradicției exprimat prin (2), care, după cum se știe, nu mai este o tautologie în logica trivalentă, trebuie să respingem quartum non datur Logica intuiționistă nu poate fi un sistem SGo, deoarece admite valabilitatea universală a legii noncontradicției Intr-o lucrare ulterioară s0, autorii, referindu-se la punctul de vedere, enunțat de Alonso Church, conchid „Brouwerienii trebuie deci să se refugieze în a doua alternativă pe care le-o deschide D-nul Church : respingerea terțului exclus fără admiterea propozițiilor terțe" Este evident că această alternativă este de fapt sinngura autentic-intuiționistă Autorii în discuție se îndoiesc însă de posibilitatea ei și încearcă în continuare să demonstreze imposibilitatea admiterii simultane a propozițiilor terțe și a legii contradicției P Levy se înscrie inițial ca un adversar al „logicii empirice" în sensul dat de Wavre El consideră restricțiile de tip intuiționist (cum ar fi: „interdicția de a pune o problemă pe care nu sîntem siguri că o putem rezolva" sau "interdicția de a vorbi despre un număr pe care nu îl putem calcula) ca fiind restricții arbitrare 31 mterior 32, el încearcă o interpretare personală pe coordonatele sistemului afirmînd că „logica lui Brouwer", astfel concepută, nu duce la nici o contradicție Fie cx un enunț și contrariul său Spunem că cx este adevărat în sensul lui Brouwer, afirmă Levy, dacă adevărul său poate fi demon- 3" M Barzin el A Errera, Sui- le principe du liers exclu, Archives de la Socidte Belg de Philosophie, 1929, p 9 sq 31 P Levy, Crilique de la logique empirique, Revue de MHaphysique et de Morale, 33, 1926, p 551 32 Cf P Levy, Logique '!lassique, logique brouwerienne el logique mixte, Bulletin de la Classc de Sciences de L’Academie royale de Belgique, 1927 32 Elemente de logică intuiționistă strat Notăm acest lucru cu + a sau A, de unde + cx = A, și tot așa + [3 = B Dintre cx și [3, unul și numai unul este întotdeauna adevărat, pe cînd dintre două enunțuri brouweriene A și B se poate întîmpla ca nici unul să nu fie adevărat Pe acest temei introduce Levy a treia valoare Expunerea este însă extrem de greoaie și confuză Astfel, după ce s-a stabilit că A este un cx adevărat a la Brouwer, iar Bun [3 adevărat, Levy consideră totuși că cx este adevărat în cazul A și fals în cazul B, iar pentru cazul în care nu ar fi nici adevărat nici fals introduce un O ipotetic Dar, în felul acesta, enunțurile brouweriene sînt identificate cu înseși valorile de adevăr Deci ar exista o logică clasică, a enunțurilor, și o logică brouweriană, a valorilor acestor enunțuri ideea nu apare însă explicit însăși starea terță este pusă la îndoială ,, nu se poate demonstra, afirmă Levy, nici imposibilitatea acestei stări, nici existența ei efectivă: trebuie s-o considerăm deci ca pe o simplă posibilitate logică" 33 * S Avsitdysky completează punctul de vedere susținut de Levy El consideră plauzibilă starea terță, deoarece „logica matematică empi-ristă", spre deosebire de logica formală, pe care el o numește și „a negației sau a adevărului și falsului„, p u mai operează cu alternativa adevăr-fals, ci cu adevărul și absurdul', între care nu mai apare alternativa 34 Adevărul semnifică ceea ce este demonstrabil efectiv; absurdul, ceea ce poate fi redus efectiv la o contradicție Absurdul implică falsul, dar falsul nu implică întotdeauna absurdul Din acestea rezultă că „logica matematică empiristă" introduce nuanțări ale valorilor de adevăr Mai precis, nuanțează falsul O propoziție este terță, dacă nu mai poate fi nici efectiv demonstrată, nici efectiv redusă la absurd Terțul ar fi deci „un fel de fals" care nu este însă absurd Urmărind în continuare astfel de subtilități, autorul ajunge să distingă două tipuri de propoziții terțe : unele a căror „terțialitate" poate fi demonstrată și altele a căror „terțialitate" nu poate fi demonstrată niciodată 3S 36 M V Glivenko este primul care respinge categoric introducerea propozițiilor terțe în „logica lui Brouwer", invocînd motivul că introdu 33 Ibidem, p 259 "' 34 S Avsitdysky, Note relative au travait de 111 Banin el A Errera "Sur la logigue de NI Brouwer", Bullelin de Ia Classe de Sciences de I’Academie royale de Belgique, 1927, p 724 36 Ibidem, p 725 II Formalizarea tezelor intuiționiste 33 cerea lor este la fel de ilegitimă în acest caz, ca și în cazul logicii clasice 36 Abandonînd această pistă dificilă, Glivenko elaborează un al doilea sistem axiomatic intuiționist, pe care îl notăm SG( Sistemul conține următoarele axiome : (Ai) P P, (A2) (p q) ((q r) (p r)), (A3) (p & q) p, (A4) (p & q) q (As) (»* p) ((»• q) (r (p & q)), (A6) P +(pV q), (A?) q (pV q), (As) (p r) ((q r) ((p V q) r)), (A8) (p q) ((p f'oq) "" p), (Aio) (p "" q) (q f'op), (Au) (p q) +(, q , p}- Glivenko nu-și pune problema calităților formale ale sistemului Din această cauză, într-un studiu ulterior 37 mai adaugă patru axiome și anume : (A1Z) (p (q r)) (q (p r)), (A13) (p (P r)) (p r), (Au) p (q p), (A15) , q (q p)- 36 M V Glivenko, Sur la logique de M Brouwer, Bulletin de la Classe de Sciences de I' Academie royale de Belgique, 1928, p 225 37 M V Glivenko, Sur quelques points de la logique de 11 Brouwer, Bulletin de la Classe de Sciences de I’Academie royale de Belgiqiie, 1929, p 184 3 - c 126 34 Elemente de logică intuiționistă Ca și Kolmogorov, Glivenko își pune problema raportului dintre și un eventual sistem clasic Sc El ajunge la concluzia că singura deosebire dintre SGi și Sc, ar fi introducerea în SGÎ a unei noi axiome care să conțină terțul exclus, respectiv (Aie) P V P Deci regulile ar fi următoarele: = Sgî + Aiej SGz = l:c — Axe- La acestea Glivenko adaugă următoarele observații: (1) Dacă o anumită expresie din logica propozițiilor este demonstrabilă în , atunci falsitatea falsității acestei expresii este demonstrabilă în Soi (2) Dacă falsitatea unei anumite expresii din logica propozițiilor este demonstrabilă în Sc, aceeași falsitate este demonstrabilă în SGi Glivenko demonstrează de exemplu teorema (TJ ~(~(~i>Vp)), care înseamnă: „Propoziția «propoziția ('"pV p) este falsă» este falsă", ceea ee ar însemna că, din punct de vedere intuiționist, legea terțului exclus nu este considerată falsă; sau (T2) care înseamnă „Falsitatea falsității unei propoziții false q implică falsitatea propoziției q" Sistemul SGi, o dată construit, urma să fie perfecționat și extins la calculul cu predicate Este demn de remarcat faptul că Glivenko lucrează strict for-malistic El nu încearcă să justifice în nici un fel admiterea sau nu a axiomei care conține tertium non datur Nu-l interesează în nici un fel semnificația intuiționistă a formelor logico-matematice, și nici limitele utilizării metodei axiomatice Logica lui este, mai mult decît aceea a lui Kolmogorov, o logică fundamentată numai pe teza intuiționistă (VI) Demonstrînd că este falsă afirmația că legea terțului exclus este falsă, Glivenko a reușit într-adevăr să impună tendința axiomatică a logicii intuiționiste Pînă în acest moment, se poate conchide că inițial au existat două tendințe de fundamentare a unei logici intuiționiste : una, care pornește de la tezele intuiționiste (I), (II), (III) și (IV) și alta, care ia II F^onallz4rea tezelOf' intuiționiste 35 drept fundament teza (VI) Prima tendință s-a dovedit fără implicații deosebite în privința aspectului sistematic, extensiv al logicii, dar profundă prin reflexiile sale de conținut A doua tendință a determinat două direcții, la fel de îndreptățite, care se îndepărtează însă, tocmai datorită ignorării celorlalte teze, de doctrina intuiționistă propriu-zisă Ieșirea din cadrul bivalent al logicii se bazează într-adevăr numai pe încercarea de a construi o logică în care tertium non datur să nu mai fie o tautologie, iar excluderea axiomelor de forma lui tertium datur sau duplex negația are același fundament, deși consecințele sînt numai axiomatice Problema care rămînea deschisă era aceea de a încerca construcția unei logici în conformitate cu ambele tendințe, deci fundamentată pe ansamblul tezelor intuiționiste Sistemul axiomatic al lui A Heyting Spre deosebire de autorii menționați, care au încercat construcția unei logici intuiționiste fără a fi matematicieni intuiționiști, deci oarecum din afara intuiționismului (restrîns în acea VTeme doar la matematici), Heyting și-a început activitatea științifică cu lucrări de matematică intuiționistă Ce-i drept, el a mers pe o linie diferită de aceea inaugurată de Brouwer, după care „ aprioritatea timpului nu califică numai proprietățile aritmeticii ca judecăți sintetice a priori, ci și pe cele ale geometriei, și nu numai pentru geometria elementară cu două sau trei dimensiuni, ci și pentru geometriile neeuclidiene și n-dimensionale” £8 Primii intuiționiști (B de Loor și M J Belinfaute), adoptînd acest punct de vedere, s-au interesat în mod consecvent numai de probleme aritmetice și algebrice, considerînd că, o dată cu acestea, sînt rezolvate și problemele geometriei „De la, Descartes am învățat, spunea Brouwer, să reducem toate geometriile la aritmetică prin intermediul calculelor de coordonate" t9 Heyting inaugurează totuși o interpretare intuiționistă a geometriei proiective Pe această linie, el ajunge în mod natural la problema axiomatizării intuiționiste a geometriei 40 și în genere la problema unui sistem axiomatic de tip intuiționist, ceea ce nu intra în preocupările celorlalți intuiționiști as L E J Brouwer, Intuiționism and formalism, Bull Amor Malli Soc , 20, 1913, p 86 39 Brouwer loc cil 40 A Heyting, Intuilionistische Axiomotliek der projective Meelkiinde, Grouingen, 1925 36 Elemente de logică intuiționistă Din această cauză, în cursul dezbaterilor privind logica intuiționistă Heyting optează pentru varianta axiomatică a lui Glivenko, dar, în calitate de matematician intuiționist, nu poate fi întru totul satisfăcut de aspectele evident formaliste legate de SG; El revine asupra aspectelor de conținut propuse de P Levy 41 Cu alte cuvinte, încearcă o extindere a fundamentelor logicii intuiționiste, de la aspectele pur formale pe care le implică teza (VI) la aspectele de conținut pe care le implică primele patru teze El insistă asupra specificului intuiționist al afirmației, negației și demonstrabUității matematice, care nu pot fi înglobate într-o descriere pur formalistă a logicii Din această cauză, Heyting, înainte de a trece la expunerea a ceea ce se numește de regulă „logica intuiționistă", respectiv a sistemului Lhy, se simte dator să facă cîteva precizări 42 El începe prin a aminti faptul că „Matematica intuiționistă este o activitate a gîndirii pentru care orice limbaj, chiar și cel formalist, nu este decît un mijloc auxiliar de comunicare în principiu, continuă el, este imposibilă construcția unui sistem formal care să fie echivalent cu matematica intuiționistă, căci posibilitățile gîndirii nu pot fi reduse la un munăr finit de reguli stabilite în prealabil" Această remarcă este în perfectă concordanță cu primele trei teze intuiționiste în plus, adaugă Heyting, pentru reconstrucția matematicii nu este necesară stabilirea unor legi logice universal valabile, căci aceste legi sînt redescoperite în fiecare caz particular ca fiind valabile sau nu în funcție de domeniul în care se lucrează, ceea ce amintește de conținutul tezei (IV) încercarea de a reda, într-un limbaj formalizat, cele mai importante părți ale matematicii, consideră Heyting, nu ar avea alt scop decît acela de a profita de avantajele evidente ale simbolismului față de limbajul uzual Cu toate acestea, Heyting construiește un sistem, pe care el însuși îl numește formalist (ein formalistisehes System), pornind nu de la fundamentele intuiționiste, respectiv de la matematica intuiționistă și de la tezele pe care aceasta le implică, ci de la rezultatele obținute în prealabil de către Glivenko Una dintre particularitățile inițiale ale sistemului o constituie faptul că constantele și variabilele (notate cu a, b, o, ), spre deosebire de cele obișnuite, desemnează numai propoziții matematice în locul semnelor obișnuite pentru operațiile logice, respectiv (~, 41 A Heyting, Sui' la logique inluilionnisle, Bull Acad Sc Belg , 1930, p 957 42 Vide A Heyting, Die (ormalen Begeln der inluilioiiistischen Logik, Sitzllngs-berichte der preussischen Akademie der Wissenschaften, 1930, p 42 11 Formalizarea tezelor intuiționiste 37 &, V), Heyting introduce semnele " , л, v El sugerează faptul că operațiile respective au altă semnificație decît cea formalistă în primul rînd, ele nu pot fi definite unele prin altele 4з Formulele următoare sînt corecte, dar conversele lor nu: (4 46) (4 9) (4 47) (4 91) (3 6) (4 91) (na v b) :: (a :: b) (a b) , (a , b) (a v b) , a :: b) (a v b) ,( , a л "1 b) (a v b) :: ((a :: b) b) (a b) = n ( n a v n b) Heyting insistă în special asupra formei (a b), care semnifică „dacă a este corect, atunci și b este corect" Asupra semnificației operatorilor va reveni însă ulterior 44 în locul parantezelor Heyting utilizează puncte, iar pentru echivalență folosește semnul implicației reciproce ( c:) Teoremele sînt precedate de semnul ,, 1-", iar axiomele de semnele ,, 1- 1-" Axiomele sistemului transcrise cu paranteze, sînt : (A-2 1) (A-2 ll) (A2 12) (A2 13) (A2 14) (A0 15) (A3 1) (A3 11) (Ag d (A4 1) (Aui) 1- 1- a (a a) 1- 1- (a л b) :: (b a) (a b) ((a ac) (b c)) 1- 1- ((a b) (b c») (a c) b =3 (a Ъ) — ]— (a (a :: b)) :: b H F a :: (a v b) 1- 1- (a v b) (b v a) 1- 1- ((a :: c) (b :: c» ) ((a v b) :: c) 1- 1- I a :: (a :: b) 1- 1- ((a b) (a , b)) a 43 Ibidem, p 44 44 Vide e g : A Heyting, Les fondements des mathimaligues, Paris, Lovain, 1955, p 16-17 și A Heyting, Inluitionism An introduction, Amsterdam, 1966, p 98 -99 33 Elemente de logică intuiționistă Heyting demonstrează independența axiomelor utilizînd metoda lui P Bernays Pentru aceasta, el caută mai întîi elementele matematice, cum ar fi numerele întregi pozitive, pe care le grupează Aceste elemente devin apoi valorile unor matrici arbitrare Se arată că, pe baza acestor matrici arbitrare, una dintre axiome nu obține aceeași valoare constantă pe care o obțin toate celelalte Pentru a demonstra independența axiomei (AM), Heyting alege ca elemente cifrele : O, 1, 2 și alcătuiește următoarele matrici arbitrare : ,(I) O 1 2 л O 1 2 v 0 1 2 2 O 1 2 O O O O O O 1 1 O O O O 1 O 1 1 2 O 2 1 1 1 1 1 O 1 2 2 2 O O 2 1 1 1 2 O 2 2 Pentru a demonstra independența axiomei (A2,J4) alege aceleași elemente, dar alte matrici arbitrare, și anume : (V) = O 1 e A 0 1 2 V O 1 2 "1 0 1 2 O O O O O O 1 O O O O O 1 O 1 1 1 0 1 1 1 1 1 1 O 1 O 2 1 0 1 2 O 1 O 2 O O O Pentru axioma (A2tll) alege ca elemente pe O și toate numerele întregi pozitive; pentru (A2,12) alege pe O plus toate numerele întregi pozitive și negative ș a m d Prin aceeași metodă, alegînd elementele 0,1, 2 și matricele arbitrare : (Xn) O 1 2 л O 1 2 v 0 1 2 I O 1 2 O O O O O O 1 2 O O O O 1 0 1 1 1 O 1 1 1 1 1 1 O 1 2 2 2 O O 2 2 1 2 2 O 2 2 Se poate arăta că expresia a a este independentă de toate axiomele alese 11 Formalizarea tezelor intuiționiste 39- Dacă transcriem semnele sistemului în semnele sistemului Lc, astfel: v, л, I V, &, atunci constatăm că expresia I I a :: a devine a -+a, care-seamănă cu formularea dublei negații ("" p -+p) Ele nu sînt însă identice, deoarece a=l=p Numai făcînd abstracție de acest lucru s-ar-putea considera că Sc ar putea fi obținut din + negatio duplex în plus, transcrierea constantelor de mai sus nu este admisibilă din punct de vedere intuiționist Heyting admite cele două observații ale lui Glivenko Acestea iau forma: (1') Dacă o propoziție a este demonstrabilă în l:c, atunci, propoziția ,,a nu poate să fie falsă" este demonstrabilă în (2') Dacă propoziția „a este falsă” este demonstrabilă în SC) este demonstrabilă și în 1:Яу în maniera lui Gilvenko, Heyting demonstrează teze ale calculului propozițional, printre care și următoarele: (4 3) f- a :: I la (4 31) f- l a ia (4 32) | | na = 1 a ( 4 45) 1- (a v 1 a) :: (i 1 a => a) (4 8) f- 1 I (a v 1 a) (4 31) i 1 ( i i a :: a) Prima ilustrează o lege a logicii formaliste, a cărei conversă nu e valabilă în iar ultimele două ilustrează observația (1'), adică: fiind demonstrabilă în l:c teza (a v 1 a) în 1:Я!) este demonstrată imposibilitatea falsității ei, respectiv (4 8) 1 1 (a v 1 a) 40 Elemente de logică intuiționistă Heyting încearcă și construcția unui sistem formalist pentru calculul cu predicate Sistemul inițial este foarte complicat 45 Heyting însuși renunță la varianta inițială și adoptă ulterior metoda lui Hilbert și Ackermann 4®, care constă în adăugarea la sistemul de calcul pro-pozițional a următoarelor formule : (Hx) (V x) a (x) => a (y), (H2) a (y) => (3 x) a (x) Procedeul deductiv este acela obișnuit în calculele formaliste Conform restricțiilor axiomatice, nici în calculul cu predicate nu vor apărea teoreme de forma lui tertium non datur sau duplex negatio Heyting insistă asupra următoarelor formule : (H,) (3 x) a O (V x) a, (H4) (V x) a => -, (3 x) a, (H5) (3 x) a 3 (V x) a, (He) (3 x) a o (3 x) a, (H7) (V x) a => (V x) a, care sînt valabile intuiționistic, în timp ce conversele lor nu mai sînt valabile ; ceea ce implică restricții serioase pentru obținerea echivalențelor între formulele cuantificate După obținerea celor două calcule, Heyting încearcă aplicarea lor la matematica intuiționistă, prin introducerea unor semne speciale corespunzătoare conceptelor intuiționiste de „specie" și „succesiune de alegeri" 47 46 Vide A Heyting, Die formalen Regeln der intuilionistischen Mathemalik, II, Sitzungșberichtc der preussischen Akademie der Wissenschaften, 1930, pp 57 71 4’ A Heyting, Les fondements des mathdmatigues, p 21 47 A Heyting, Die formalen Regeln der intuitionistischen Mathematik, III, Sitzungsberichte , 1930, p 160 II Formalizarea tezelor intuiționiste 41 Dl Elaborarea sistemului SH¥, în ciuda faptului că acesta a fost și mai continuă încă să fie numit „logica intuiționistă", nu a determinat încheierea discuțiilor în legătură cu această logică Dimpotrivă, se poate spune că a înviorat disputele oferind noi subiecte de discuție Conform previziunii lui Baldus, a fost „adoptat” de către formaliști drept o simplă variantă de sistem axiomatic, făcîndu-se bineînțeles* abstracție de considerațiile neformale, de natură intuiționistă, pe care Heyting le-a făcut pe marginea sistemului Atitudinea formaliștilor a fost îndreptățită într-adevăr, considerațiile intuiționiste, nefiind de ordin formal, nu pot fi încadrate în sistem, ceea ce înseamnă că sistemul este independent de acestea Faptul că o serie de formule, ca tertium non datur, nu sînt deductibile în SM, nu îndreptățește cu nimic, după cum observă A Schmidt, atributul de „intuiționist”, căci cauza este de natură pur formalistă, respectiv o restricție axiomatică în acest sens, formaliștii înșiși au construit o mulțime de sisteme restrictive, dintre care multe sînt analoage cu 2Яѵ La aceasta se adaugă și faptul că, pornind de la aceleași principii ca și Heyting, chiar intuiționiștii au trecut la elaborarea „în serie" a sistemelor „intuiționiste”, ceea ce dovedește caracterul arbitrar al punctului de plecare Еяу, ca și întreaga serie de sisteme analoage, a rămas fără o interpretare precisă (deși inițial trebuia să fie o logică a matematicii intuiționiste) Or, aceasta — lipsa unei „interpretări precise — este o caracteristică proprie sistemelor formaliste în genere Toate acestea dovedesc faptul incontestabil că, deși Heyting era matematician intuiționist și a înțeles că fundamentele logicii intuiționiste nu pot fi reduse doar la satisfacerea cerințelor pe care le presupune teza intuiționistă „IVI), a elaborat un sistem formalist,ale cărui fundamente pot fi la rîndul lor formaliste într-adevăr, teza (VI) poate fi completată cu teze contrare celorlalte teze intuiționiste cum ar fi : (I') Matematica nu este independentă de limbaj ; (Ii') Obiectul matematicii îl constituie construcțiile lingvistice sau (VII') Axioma-tizarea este o metodă de construcție a teoriilor matematice Cu alte cuvinte, în ciuda faptului că este respectată teza (VI), în contextul sistemului formalistic se poate ajunge la concluzia că nu matema- tica intuiționistă determină fundamentele logicii intuiționiste, ci invers Ceea ce ar rămîne de făcut, după expresia lui Baldus, ar fi încercarea de „a extinde demonstrația lipsei de contradicție a lui Hilbert pe spezele intuiționismului" Heyting însuși și-a dat seama de acest pericol, iar în ultimele sale lucrări a devenit un adversar declarat al consecințelor formaliste 42 Elemente de logică intuiționistă pe care le-a determinat elaborarea propriului său sistem ; un adversar declarat în special al tezei (VI!') Contribuțiile sale în această direcție sînt remarcabile însă lipsite de eficacitate, din cauza faptului că sînt imposibil de redat în context axiomatic Tot Heyting a fost inițiatorul interpretărilor intuiționiste ale propriului său sistem Viciul acestor interpretări rezidă în faptul că se urmărește tocmai calea inversă, adică se pornește de la către matematica intuiționistă Dar drumul de la logică spre matematici ține de maniera logicist-formalistă și poate să ducă, ceea ce s-a și întîmplat, la încercări de fundamentare logico-formalistă a matematicii intuiționiste în cazul în care nu se ajunge atît de departe, se obțin rezultate minime, destul de discutabile din punct de vedere intuiționist Aceasta, datorită faptului că interpretările nu corespund simultan celor șapte teze intuiționiste Lucrul este și firesc, din moment ce a fost elaborat pe baza unei singure teze O altă dificultate serioasă este legată de interpretarea celorlalte sisteme „intuiționiste”, dintre care majoritatea au fost elaborate în mod analog cu %HY, fiind totuși diferite de acesta Dacă punctul de plecare îl constituie obținerea arbitrară a sistemelor și dacă acestea prin interpretare oferă aceleași avantaje ca SHy, atunci dispare orice criteriu intuiționist de apreciere a valorii lor Pentru a evita toate aceste dificultăți există o singură cale și anume aceea de a încerca fundamentarea unei teorii logice generale care să corespundă da capo celor șapte teze intuiționiste Dar nu numai teoria logică trebuie să corespundă acestor teze, ci și metoda ei de construcție Pentru ca obiectul teoriei logice să-1 constituie limbajul matematic, nu trebuie să se pornească de la construcția unui limbaj simbolic care să fie ulterior interpretat matematic, ci de la matematica însăși către propriul ei limbaj, în conformitate cu primele trei teze intuiționiste Pentru ca teoria logică să fie necontradictorie, nu trebuie să se pornească de la construcția arbitrară a unei teorii logice necontra-dictorii, ci de la matematica intuiționistă, în care este imposibilă apariția contradicțiilor în felul acesta, teoria logică va fi în același timp corespunzătoare matematicii intuiționiste, avînd ca obiect tocmai limbajul acesteia, și va fi totodată necontradictorie, în conformitate cu tezele (IV) și (V) Pentru ca anumite legi logice, principii sau metode să nu fie utilizate în teoria logicii intuiționiste, nu este necesară respingerea lor a priori, căci însăși apariția lor în cadrul teoriei (ca legi universal 11 Formalizarea tezelor intuiționiste 43 valabile) este imposibilă întradevăr, din moment ce în matematica intuiționistă nu se raționează pe baza acestor legi, nici expresia lingvistică a raționamentelor intuiționiste nu le va conține în fine, conform tezei (VII), axiomatizările (de tipul SM) nu pot fi admise drept metode de construcție a teoriei logice intuiționiste, deoarece aceasta are ca obiect limbajul matematic Este necesară 'În prealabil construcția intuitivă a teoriei, axiomatizarea avînd doar rolul de-a o descrie și de-a o sistematiza Pe această cale se poate obține o teorie logică fără nici un echivoc, o logică a matematicii intuiționiste, pentru care ar fi greșită orice altă interpretare Față de o astfel de teorie vor exista și criterii precise de apreciere a eventualelor -sisteme axiomatice Din acest punct de vedere, se poate conchide că în ciuda, intențiilor intuiționiste ale lui Heyting, nu constituie o logică a matematicii intuiționiste, ci doar o continuare a tendinței formaliste inițiată de Kolmogorov și Glivenko Elaborarea prealabilă a unei teorii logice intuiționiste ține mai degrabă de cealaltă tendință inaugurată de Wavre și L6vy, tendință temporar abandonată tocmai din cauza succesului formalistic al primei tendințe în acest sens, s-ar putea spune că prin prestigiul dobîndit, a reprezentat chiar o piedică în fundamentarea propriu-zisă a logicii intuiționiste Aceasta nu l-a împiedicat însă pe A Heyting, autorul sistemului, să aibă contribuții importante, care vor fi menționate în continuare, pe linia dezvoltării comprehensive a logicii intuiționiste Legătura însă, dintre aceste contribuții și propriul său sistem, a rămas de cele mai multe ori în suspensie Pe de altă parte, nu trebuie uitat nici faptul că tendința comprehensivistă era și ea limitată, mărginindu-se, la aplicarea primelor teze intuiționiste într-o manieră cu totul generală, fără referințe directe la matematica intuiționistă și ignorînd aspectele sistematice, pe care le relativizează într-adevăr teza (VII), dar în nici un caz nu le exclude Logica intuiționistă, în calitate de teorie generală nu se poate mărgini deci nici la simpla descriere formală, lingvistică a matematicii intuiționiste și nici la un simplu sistem formalist, axiomatic Ea trebuie să fie în concordanță cu toate tezele intuiționiste Mai mult, înăși construcția ei găsindu-și fundamentele în aceste teze, ele trebuie să-i fie imanente Dar tezele intuiționiste în discuție nu sînt altceva decît consecințe directe ale matematicii intuiționiste Dacă matematica intuiționistă va constitui baza reală a unei teorii logice, atunci, implicit, tezele intuiționiste, în ansamblul lor, vor constitui funda 44 Elemente de logică intuiționistă mentele logice și metodologice ale acestei teorii Altfel, rupte de matematica intuiționistă, ele apar drept simple restricții arbitrare, care pot fi tratate izolat și, așa cum s-a observat deja, pot fi încadrate ușor în contexte formaliste Trebuie menționat faptul că în opera lui Brouwer , deși acesta nu a încercat niciodată, în mod efectiv, construcția unei logici, se găsesc multe elemente deosebit de importante pentru fundamentele logicii intuiționiste Indicații metodologice prețioase în legătmă cu raportul dintre matematica pmă și logica acestei matematici, cît și cu logica simbolică în genere La explicitarea unora dintre aceste indicații a contribuit în mod substanțial și A Heyting Ele vor constitui, și în acest cadru, punctul de plecare al cercetării III LOGICA MATEMATICII INTUIȚIONISTE (TEORIA INTUITIVĂ) a) Repere brouroeriene Brouwer este primul care a studiat în mod sistematic raportul dintre matematică și logica simbolică, pe care o numește de regulă logistică Făcînd distincție, după cum s-a menționat deja, între matematică și limbajul matematic, el consideră că ultimul apare numai pe o anumită treaptă din dezvoltarea matematicii, care ar trece prin mai multe „stadii” * Primul stadiu, consideră Brouwer, îl constituie creația pură, intuitivă a sistemelor matematice Ea este în fond aplicată și experimentată în viața de toate zilele Problema o constituie sistematizarea experiențelor cotidiene Acest lucru nu poate fi însă efectuat de către un singur om Este necesară comunicarea rezultatelor obținute Al doilea stadiu îl constituie „paralela lingvistică a matematicii: vorbirea și scrierea matematică" S-ar putea considera că a fost imposibilă o evoluție alingvistică a matematicii, că ea a avut loc în procesul general al evoluției umane, care presupune și evoluția limbajului în genere și a celui matematic în special Lucrurile nu stau însă tocmai așa Limbajul matematic a apărut totuși mai tîrziu decît cel obișnuit Multe activități de tip matematic au fost efectuate inițial și sînt încă efectuate la fel, fără conștiința lor matematică, ceea ce face imposibilă comunicarea Ou toate acestea, se poate considera că stadiul „lingvistic” al matematicii a apărut totuși cu mult înainte de creația intuitivă a sistemelor matematice Istoria matematicii și studiul civilizațiilor primitive dovedesc faptul incontestabil că limbajul matematic scris, mai precis scrijelat a fost anterior celui vorbit Apoi limbajul matematic vorbit a fost din nou înlocuit cu unul scris, 48 Cf Brouwer, Over de grondslagen , pp 173-175 46 Elemente de logică intuiționistă ajungîndu-se astăzi la imposibilitatea practică a matematicienilor de a mai comunica operații complexe prin voce Al treilea stadiu de dezvoltare a matematicii este unul lingvistic Acum limbajul devine el însuși obiect de studiu Este vorba totuși de o „cercetare matematică a limbajului" Mai precis, acum are loc dezvoltarea matematicii favorizată de introducerea semnelor hieroglifice, care simplifică și sistematizează activitatea pur matematică „Construcțiile lingvistice sînt aici însoțitoarele lingvistice ale construcțiilor matematice" în acest stadiu apare posibilitatea construcțiilor lingvistice pe baza unor principii logice în stadiul patru apare logistica, drept sistem abstract în care nu mai contează semnificația principiilor logice descoperite în stadiul anterior Acesta poate fi considerat drept un sistem matematic de ordinul doi, care coincide cu o logică matematică neformalizată Stadiul cinci reprezintă introducerea limbajului simbolic, deci constituirea propriu-zisă a logicii matematice sau studiul simbolic al matematicii de ordinul doi (Peano, Russell) Stadiul șase reprezintă studiul matematic al limbajului simbolic (Hilbert) Apare deci o matematică de ordinul trei Stadiul șapte ar însemna introducerea unui simbolism în care să se facă abstractie de semnificatia matematicii de ordinul trei Stadiul opt ar însemna studiul matematic al limbajului simbolic care face abstracție de semnificația matematicii de ordinul trei, ceea ce ar constitui o matematică de ordinul patru ș a m d De aici urmează că singurul stadiu pur al matematicii este primul El reprezintă matematica propriu-zisă, intuiționistă Toate celelalte sînt determinate de cerințele matematicii pure, care nu depinde însă de nici una dintre acestea Stadiul doi se dovedește indispensabil pentru comunicarea și memorarea rezultatelor matematice obținute El prezintă deci un interes practic pentru intuiționist Interesant este, din acest punct de vedere, și stadiul al treilea, respectiv studiul limbajului matematic, ca însoțitor al construcțiilor matematice și numai în această calitate Acest studiu pune în evidență specificul formelor, operațiilor și principiilor logice aplicabile în matematică Celelalte nivele, consideră Brouwer, nu prezintă interes pentru intuiționist Aceasta nu înseamnă că ele trebuie să fie infirmate, ci înseamnă că trebuie să fie „așezate la locul lor" în primul rînd, matematica pură nu trebuie co^nfundată cu matematica de ordinul doi (cum fac logiciștii) sau cu cea de ordinul trei (cum fac formaliștii) în al doilea rînd, rezultatele obținute în ordinele superioare ale matematicii nu trebuie socotite rezultate ale matematicii pure Matematica III Teoria intuitivă 47 pură nu are nimic de cîștigat de pe urma lor în schimb, logica matematică și toate celelalte „matematici” nu numai că pornesc de la matematica pură, dar trebuie să revină în permanență la ea Prin „logică a matematicii intuiționiste” se vor înțelege deci numai aspectele logice ale stadiilor doi și trei din dezvoltarea matematicii Logica matematicii intuiționiste nu este,,o logică a matematicii" în genere Această ultimă accepție coincide în cele din urmă cu aceea de logică' simbolică, deoarece prin „matematică în genere" ’ se pot înțelege și „matematicile" de ordin superior Aparținînd stadiilor doi și trei logica matematicii intuiționiste este posterioară matematicii pure (stadiul întîi) Ideea că matematica pură este independentă de logică în genere a fost subliniată adesea de către preintuiționiști „Există, spunea Poincare, o realitate mai subtilă, care determină entitățile matematice, și care este altceva decît logica" 48 49 Faptul că logica matematicii în genere presupune matematica pură a fost de asemenea cunoscut s° Dar preintuiționiștii nu aveau încă ideea unei logici a matematicii pure diferită de logistică După schema lui Brouwer, ei au surprins doar raportul dintre stadiul întîi și stadiul patru Analizînd pe larg raportul dintre stadiul întîi și stadiul doi, Brouwer ajunge la cîteva concluzii demne de menționat Conform solipsismului său, el consideră că stadiul întîi, respectiv matematica pură, aparține subiectului singular, pe cînd stadiul doi (limbajn matematic) este un rezultat al „activității oamenilor sociali" 81 El constă în acel "paralelism matematico-lingvistic” în cadrul căruia fiecărei entități matematice îi este coordonat un semn lingvistic Limbajul matematic poate fi utilizat ulterior și de către „omul singular", în sprijinul memoriei Este vorba în special de limbajul scris Limbajul în genere este însă lipsit de exactitate și siguranță "Deci, conchide Brouwer, nici pentru matematica pură nu există un limbaj sigur, adică un limbaj care să excludă înțelegerile greșite și care să ne ferească de erori „Limbajul se dovedește Însă (în stadiul trei) obiectul de studiu a ceea ce a fost numit „logica matematicii intuiționiste” Aceasta înseamnă, după cum va conchide Brouwer, 48 H Poincare, Science ei meihode, Paris, 1909, p 133 60 Ibidem, p 177 61 Brouwer, Maihemaiik, Wissenschafi und Sprache, Monatshefte fur Matbematik und Physik, Bd XXXVI, 1 Haft, 1929, p 157 48 Elemente de logică intuiționistă că logica nu este un instrument absolut sigur 52, iar matematica trebuie să fie practicată „fără a se recurge la limbaj sau logică" 53 Cerința lui Brouwer poate fi satisfăcută însă doar de către un subiect singular ideal Platon avea și el ideea renunțării la ^rnbaj, în special la cel scris Aceasta pentru întărirea memoriei și a puterii de gîndire Deprinderea de a comunica rezultatele matematice și de a le utiliza în vederea obținerii altor rezultate face ca limbajul matematic, în speță cel scris, să devină indispensabil Faptul că limbajul acesta poate să ducă la erori este firesc : errare humanum est O demonstrație aritmetică, un calcul, poate fi gîndit ireproșabil, ca act matematic pUl', dar expresia lui cifrică poate să ducă la o greșeală care se perpetuează și care duce în cele din urmă la un calcul eronat în acest caz, se poate vorbi despre o „demonstrație gîndită corect" dar dublată de un „calcul numeric inexact" Littlewood constată că de multe ori o gîndire corectă cste exprimată inexact, iar exprimările exacte pot masca concepții greșite s4 St Korner menționează, dealtfel, faptul că matematicienii intuiționiști admit și „posibilitatea greșelilor care nu sînt de natură lingvistică" ss Acestea, cum este și firesc nu pot fi îndreptate cn mijloace logico-lingvistice Ergo: utilizarea limbajului matematic poate să ducă la erori de exprimare, iar exactitatea limbajului matematic nu constituie garanția unei gîndiri matematice corecte Acestea însă nu sînt motive suficiente pentru a se renunța la limbajul matematic și la logica acestui limbaj In ce privește limbajul pur, deci treapta a doua, Brouwer face unele diferențieri La început ar fi vorba de un limbaj viu U în care este exprimată matematica intuiționistă, apoi de un limbaj SU care desemnează simbolizarea limbajului U și în fine limbajul MS U cu ajutorul căruia se raționează asupra lui S U MS U nu trebuie să fie esențialmente diferit de U 56 în privința sistemului simbolic, Heyting adaugă, precizînd punctul de vedere intuiționist, faptul că este imposibilă elaborarea unui SU care să descrie complet matematica intuiționistă 57 62 Brouwer, Consciousness, philosophy and mathematics, Proc X th intern Congress of Philosophy, Amsterdam, 1948, p 1243 63 Ibidem, p 1244 61 Cf J E Littlewood, Varietăți matematice, Buc , 1969, p 84 66 St Korner, Introducere in filozofia matematicii, Buc , 1965, p 181 66 Cf A Heyting, Espace de Hilbert ct intuitionnisme, in ,,Les MHhodcs formelles en axiomatique", Paris, 1953, p 59 61 A Heyting, Logique ei intuitionnisme, Ades du 2e colloque intern de Iogique math , Paris, 1954, p 83 III Teoria intuitivă 49 Logica matematicii intuiționiste reprezintă deci studiul limbajului matematic Conform diferențierilor introduse de Brouwer, ea ar conține trei compartimente: unul ar privi studiul limbajului U, altul studiul sistemului lingvistic SU și în fine studiul metalimbajului MSU, dar acesta coincide esențialmente cu U, și nu presupune o logică specială Logica matematicii intuiționiste presupune deci problema raportului dintre entitățile matematice și expresiile lor lingvistico-simbolice; apoi studiul relațiilor dintre expresiile lingvistice în funcție de relațiile dintre entitățile matematice și în fine problema principiilor logice în virtutea cărora se poate trece de la anumite relații dintre expresii lingvistice la alte relații asemănătoare b) Entităti matematice, constante și variabile „Paralelismul matematico-lingvistic" presupune elaborarea unui limbaj, astfel încît, fiecărei entități matematice să-i corespundă un semn lingvistic Referindu-ne la șirul numerelor natuale, primul pas îl constituie construcția lui intuitivă, pur matematică, respectiv construcția primelor numere Urmează apoi exprimarea lingvistică verbală a numerelor construite : unu, doi, trei Exprimarea înscris a acelorași cuvinte poate să fie alfabetică sau hieroglifică în ultimul caz se obțin chiar cifrele: 1, 2, 3, în cazul scrierii alfabetice apar cuvinte scrise intermediare: „unu”, „doi”, „trei” Istoric a apărut mai întîi scrierea hieroglifică provenită din scrijelare Diferența dintre expresiile in voce și in scripto nu este neglijabilă,- nici în genere și nici în matematici în matematici se poate considera că introducerea hierogliferilor (expresii in scripto) a fost chiar esențială pentru dezvoltarea ulterioară Cu toate acestea, în contextul lucrării de față, diferența nu aduce nimic în plus Important este aici faptul că cifrele (denumite verbal, scrise cu litere sau hierografiate, respectiv f, 2, 3, ) nu sînt identice cu entitățile matematice mentale pe care le exprimă Este demn de menționat faptul că, din piinct de vedere intuiționist, cifrele simple, ca 1,2,3, , cifrele legate prin semne de operație, ca 1 + 2, 1 X 2, sau cifrele care alcătuiesc ceea ce se numește de regulă o propoziție matematică, ca 1 + 2 = 3, se consideră că exprimă în egală măsură „adevăruri” Aceasta deoarece fiecare dintre ele exprimă rezultate ale „experiențelor prezente și trecute 4 - C 126 50 Elemente de logică intuiționistă ale conștiinței" S8 Adevărul, după Brouwer, nu rezidă în confruntarea unei expresii lingvistice cu un fapt matematic, ci în construcția efectivă a faptului respectiv în acest sens, cifrele simple, exprimă rezultate ale intuiției, exprimă entități matematice sau „adevăruri", ca și operațiile cu aceste cifre Adevărul ține de activitatea matematică propriu-zisă, de construcția intuitivă a entităților matematice Rolul limbajului matematic este acela de a exprima, mai mult sau maipuțin exMt, adevărul matematic Există, prin urmare, o primă treaptă (a) constituită din entități matematice mentale și operații cu astfel de entități și o treaptă (b) constituită din expresii lingvistice Notînd cu OC, (3(, yo expresiile lingvistice care desemnează entități determinate și cu oc, (3, y, expresiile lingvistice care desemnează operații determinate cu aceste entități, obținem ceea ce s-ar putea numi constantele intuiționiste lXi, (3i, Yi, vor fi numite constante individuale, iar IX, (3, y, constante propoziționale, cu toate că, din punct de vedere intuiționist, ambele tipuri de constante exprimă „adevăruri" cu același statut existențial Situația este evident diferită de aceea obișnuită în logica simbolică, în care este presupusă existența prealabilă a obiectelor individuale asupra cărora ulterior se operează în logica obișnuită adevărul apare numai la nivel propozițional, relația dintre un lucru individual și expresia lui nepunînd în joc valoarea de adevăr Intuiționistic vorbind, adevărul trebuie să fie anterior expresiei lingvistice, deci atît constantelor individuale cît și a celor propoziționale Nu trebuie uitat, și acesta este un lucru fundamental, că adevărul, în acest caz, este adevărul matematic Dacă nu se admite existența anterioară a adevărului matematic față de expresia lui lingvistică, atunci sînt încălcate primele două teze intuiționiste Matematica este o activitate independentă de limbaj, dar „obiectele" ei nu sînt date în prealabil, ca existînd undeva, ci se constituie în mintea subiectului creator, în urma unei activități nelingvistice, drept entități matematice și, în același timp, drept adevăruri Din această cauză, o constantă individuală intuiționistă desemnează, ca și o constantă propozițională rezultatul unei activități mentale Procesul intuitiv prin care este construită entitatea matematică exprimată prin cifra 68 68 L E J Brouwer, Consciousness, philosophy and mathematics, Proc Xth intern Congress of Philosophy, Amsterdam, 1948, p 1243 III Teoria intuitivă 51 ,,3" nu este cu nimic mai simplu decît procesul intuitiv prin care este construită operația matematică exprimată prin ,,2 + 1 = 3" Distincția pe baza valorii de adevăr a constantelor individuale de cele propoziționale nu este de tip intuiționist și nu poate să aibă nici o semnificație intuiționistă Atît constantele individuale cît și constantele propoziționale exprimă în logica intuiționistă adevăruri matematice și numai adevăruri matematice, dar ele în sine nu sînt nici adevărate și nici false Singura modalitate prin care poate fi marcată intuiționistic deosebirea dintre constantele individuale și cele propoziționale o constituie faptul că primele exprimă adevăruri implicite sau subînțelese, pe cînd ultimele exprimă aceleași adevăruri în mod explicit Altfel spus, constantele propoziționale exprimă aceleași adevăruri ca și cele individuale, marcînd în plus și anumite aspecte legate de procesul constituirii acestor adevăruri O altă treaptă (c) este aceea a generalizării constantelor intui ționiste, respectiv a introducerii unor semne ale semnelor introduse deja, deci depășirea „paralelismului lingvistico-matematic", care ține de stadiul al doilea al matematicii Pe treapta (c) obiectul investigației îl constituie limbajul matematic (stadiul al treilea) Variabila intuiționistă individuală dese^^ează orice constantă intuiționistă individuală Cu at, de exemplu, putem nota orice număr natural, par, cu bt orice număr natural impar a(+ bi sau b + lXt = a( sînt expresii matematice alcătuite din constante și variabile intuiționiste individuale (în acest caz (X = 1) Variabilele intuiționiste individuale vor fi notate cu at, bt, cif Variabila intuiționistă propozițională desemnează orice constantă iptuiționistă propozițională (explicită) Aceste variabile vor fi notate cu a, b, c, Și la acest nivel trebuie marcat specificul intuiționist Variabila intuiționistă (atît cea individuală cît și cea propozițională) generalizează constantele intuiționiste (individuale sau propoziționale) Luată independent, variabila individuală se citește „oricare ar fi constanta individuală", iar variabila propozițională se citește „oricare ar fi constanta propozițională” Exemplul de mai sus, respectiv at + O: = bt, în care at desemnează orice număr par, bt orice număr impar, iar a( unitatea, se citește „orice număr par căruia i se adaugă o unitate devine un număr impar " Necesitatea introducerii variabilelor implicite este evidentă în raționamentele matematice generale, referitoare la fiecare element 52 Elemente de logică intuiționistă al unei clase de entități matematice Necesitatea variabilelor explicite rezidă în raționamentele care poartă asupra constantelor explicite Paralelismul matematico-lingvistic impune transcrierea în sim-bolm’i a construcțiilor matematice efective, respectiv a adevărurilor matematice Pentru fiecare adevăr matematic trebuie utilizată o anumită constantă în limbajul logicii tradiționale s-ar putea spune că toate constantele intuiționiste sînt adevărate Dar același lucru poate fi spus și despre variabilele intuiționiste, deoarece ele generalizează numai constantele intuiționiste, deci numai constante adevărate Terminologia aceasta nu este însă adecvată punctului de vedere intuiționist, căci constantele intuiționiste nu sînt adevărate, ci exprimă adevăruri ș a m d Acest lucru nu se datorește însă numai paralelismului lingvi-stico-matematic, deci conformității cu primele teze intuiționiste, ci și specificului matematicii intuiționiste, deci conformității cu teza (VI) Dovedindu-se că la nivelul matematicii pure nu mai sînt universal valabile legi ca tertium non datur și negatio duplex, care stau la baza demonstrațiilor indirecte, acestea din urmă nu mai sînt utilizate Situația se explică prin aceea că o demonstrație indirectă nu are valoare, din punct de vedere intuiționist, decît atunci cînd poate fi dublată de una directă Dar, fiind realmente dublată de una directă (singura certă, care presupune construcția matematică efectivă), demonstrația indirectă se dovedește inutilă, ca și falsitățile matematice pe care le presupune însă, odată cu excluderea demonstrațiilor indirecte sînt excluse din matematica intuiționistă și constantele și variabilele false sau presupus false, care desemnează falsități matematice și care apar, de regulă, în matematica clasică Paralelismul matematico-lingvistic, conform primelor teze intuiționiste plus teza (VI), poate fi redat deci prin trei trepte: (a) treapta adevărurilor matematice (construcții matematice efective, independente de limbaj); (b) treapta constantelor intuiționiste individuale sau propoziționale (implicite sau explicite), care exprimă toate adevăruri matematice și (c) treapta variabilelor intuiționiste individuale sau propoziționale, care generalizează constante intuiționiste Sensul trecerii este (a) (b) (c) Conform schemei (a) (b) (c), discuțiile referitoare la valorile de adevăr utilizabile în logica intuiționistă își găsesc o rezolvare ad oculos în acest cadru, nu numai presupozițiile lui Gonseth, Barzin și Errera, care încercau introducerea unei valori terțe, se dovedesc lipsitede temei, dar și cele ale lui Glivenko, care operează cu adevărul și falsul fără nici o restricție III Teoria intuitivă 53 Mult mai apropiată de restricțiile pe care le implică schema (a) (b) (c) este concepția matematicianului român Octav Oni- cescu El consideră, într-o manieră apropiată de cea intuiționistă, că obiectele matematice sînt rezultatul unei „experiențe mentale," 69 sînt „abstracții de ordinul doi" 58 * 60 O teorie științifică în genere, și în special una matematică este un sistem complex alcătuit din raționamente care poartă asupra unor astfel de obiecte Problema obținerii lor nu tine de cadrul teoriei stiintifice Aceasta contine numai ansamblul propozițiilor adevărate care pot fi obținute pe baza regulilor de raționare Ceea ce, consideră Onicescu, „ne obligă să limităm ,cîmpul acestei logici la o singură valoare, aceea a adevărului" 61 Concepția lui Onicescu se deosebește însă de cea intuiționistă prin aceea că presupune adevărul în contextul expresiilor lingvistice Ea apare drept un revers clasic al schemei (a) (b) ( c) în care (a) își menține o oarecare semnificație ontologică, deși Onicescu nu identifică obiectele matematice cu cele concrete, iar(b) realizează adevărul prin confruntare cu (a) Dar schema (a) (b) (c), pe care o putem numi calea directă de realizare a paralelismului matematico-lingvistic, determină apariția unor expresii, mai mult sau mai puțin complexe, care nu mai corespund întru totul adevărurilor matematice c) Asertarea și atestarea constantelor propoziti onale Urmînd calea (a) (b) (c), se constată că pot fi gîndite nu numai operații matematice exprimabile prin a, p, y, , ci și anumite operații, de alt tip, care poartă asupra operațiilor exprimabile prin a, p, y, Se constată, de exemplu, că efectuînd construcția intuitivă exprimată prin ,,1 + 2” (o:) este efectuată în același timp și construcția intuitivă ,,2 + 1" (p) Matematic apare aici relația de egalitate (=), iar operația intuitivă este exprimată prin ,,1 + 2 = = 2 + 1" Introducînd semnul ,,=" și între a și p obținem „a = p” Diferența dintre ,,1 + 2 = 2 + 1" și ,,0: = p" este numai de notație, căci a = d/1 + 2 și {3 = d/2 + 1 Exprimînd în cuvinte procesul prin 58 O Onicescu, Principes de logique ei de philosophie maihematique, Buc , 1971, p 10 60 Ibidem, p 11 61 Ibidem, p 7 54 Elemente de logică intuiționistă care a fost obținut „a = p”, ajungem însă la următoarea formulare „Dacă o: =Djl + 2 și p = B/2+ 1, atunci o: = p", în care apar cuvintele „dacă atunci" și cuvîntul „și" Aceste cuvinte exprimă-altceva decît operațiile pur aritmetice, care au loc numai între entități exprimabile prin cifre Din punctul de vedere al lui Brouwer, este evident că aici ne găsim în al treilea stadiu al dezvoltării matematicii Într-adevăr, aici limbajul matematic a devenit obiect de studiu, mai precis relațiile dintre^ expresiile lingvistice de treapta a doua Aceste relații numite operații ■ logice pot fi simbolizate Atunci din (1) „Dacă o: = Dfl + 2 și p = D,2 + 1, atunci o: = p" se obține (2) (țo:= Dfl + 2) 1\(p = Df2 + 1) ) ::(* = fj) Generabzînd expresia (2), respectiv introducînd variabile în locul expresiilor constante care apar în parantezele din (2), obținem (3) (a лЬ) :: c Între (2) și (3) este însă o mare diferență Expresia (2) reprezintă relații între expresii lingvistice determinate, adică între expresii care alcătuiesc „paralelismul matematico-lingvistic" (lui 1 + 2 îi corespunde 0:, lui 2 + 1 îi corespunde p) Variabilelor a, b și c din (3) le corespunde însă orice expresie constantă În această situație, din (3) se poate obține, de exemplu, expresia (4) (țo:= Dfl+ 2) 1\(fj = Dfl + 3) )::(o: = p) Expresia (4) nu mai poate fi însă obținută prin exprimarea unei operații matematice intuitive, respectiv pe cale directă, căci în acest caz s-ar obține expresia (5) ((o: = Djl + 2) (fj = D,1 + 3» p) Obținerea operațiilor de tip (3) este perfect legitimă, deoarece se fac’e pe cale directă, dar, odată obținute, interpretarea lor implică însă și legitimitatea unei căi inverse (c) (b) (a) III Teoria intuitivă 55 Expresiile de tip (c), interpretabile pe cale inversă, pot fi mai mult sau mai puțin complexe Cazul cel mai simplu este acela al simplei variabile propoziționale Variabila individuală nu duce la dificultăți, deoarece paralelismul matematico-lingvistic este, în cazul ei, biiinivoc prin definiție O variabilă individuală a4 se obține prin generalizarea unui domeniu de constante individuale a4, p4, y4, și poate fi înlocuită numai cu astfel de constante Deși situația ar trebui să fie aceeași și pentru variabila propozițională, căci și aceasta se obține prin generalizarea constantelor propoziționale, care pe cale directă exprimă adevărmi matematice și numai adevăruri matematice, pe cale inversă nu se mai poate respecta corespondența, deoarece ■domeniul constantelor propoziționale nu poate fi redus la constantele propoziționale obținute deja și nici dezvoltat pe baza unor metode speciale, ca în cazul constantelor individuale Fiind vorba de exemplu de o succesiune oarecare care înaintează liber a4, b4, c4, , de un mediu al devenirii libere, deci un caz limită de construcție a unei succesiuni numerice, putem înlocui succesiv variabilele individuale ai, bi, Ci, prin alegeri mai mult sau mai puțin libere de entități matematice Să zicem că pentru a4 libertatea de alegere este restrinsă la numere pare între 1 și 10, pentru bi la numere pare între 10 și 20, iar pentru Ci la numere impare între 1 și 10 Este evident că, în acest caz, există, chiar fără a continua alegerile succesive, multe variante care pot satisface succesiunea de variabile ai, bi, Ci Oricare ar fi această variantă, obținută prin alegeri libere, ea va constitui o succesiune autentică Această metodă nu poate fi aplicată in cazul variabilelor propoziționale Să zicem că este vorba de variabila a, care poate fi înlocuită restrictiv cu adunuii de numere întregi diferite între 1 și 10 în cazul acesta, chiar atît de limitat, constantele propoziționale obținute, care prin restricție vor avea structura a ; + p = y4 , în care OC;, p , y, sînt numere întregi diferite, vor alcătui o succesiune de expresii dintre care numai o mică parte va corespunde unor operații matematice efective Situația este cu atît mai evidentă in cadrul expresiilor complexe Aceasta înseamnă că admiterea schemei inverse, respectiv (c) (b) (a) pune într-o altă lumină discuțiile referitoare la valorile de adevăr utilizabile în logica intuiționistă Pentru moment interesează însă constantele propoziționale obținute pe cale directă și cele obținute pe cale inversă, cărora le corespund adevăruri matematice Deoarece primele nu au fost numite 56 Elemente de logică intuiționistă adevărate, nici ultimele nu pot fi astfel calificate Primele exprimă direct adevăruri matematice, ultimele se dovedesc prin verificare, deci invers, că exprimă adevăruri matematice Este evident că aceeași constantă propozițională, corespunzătoare unui adevăr matematic, poate fi obținută pe ambele căi și că nu există constantă propozițională de acest tip care să nu poată fi obținută pe ambele căi Ceea ce : diferă este doar modalitatea obținerii Or, această modalitate ține totuși de scheme diferite care determină la rîndul lor orientări diferite în logica intuiționistă Din această cauză, cele două modalități trebuie distinse cu precizie O constantă propozițională obținută pe cale directă asertează-un adevăr matematic, îl afirmă, îl comunică, îl exprimă Constantele propoziționale obținute pe cale inversă sînt atestate, sînt confirmate drept expresii corespunzătoare unor adevăruri matematice sau altfel spus se dovedesc corespunzătoare acestora numai prin verificare Constantele propoziționale obținute pe cale directă vor fi numite expresii asertate sau aserțiuni, cele obținute pe cale inversă expresii atestate Din moment ce aserțiunile și expresiile atestate coincid, este evident că admiterea lor, din punct de vedere intuiționist, este lafel de îndreptățită, în ciuda faptului că au fost obținute pe căi diferite Expresiile atestate, ca și aserțiunile, corespund adevărurilor matematice și numai acestora, respectă deci condiția paralelismului matematico-lingvistic In plus, fiind expresii care corespund adevărurilor matematice și numai acestora, ele nu permit apariția nici unui raționament în care să fie utilizate expresii ale falsității sau principii ca tertium non datur etc Deci corespund și restricțiilor impuse de teza (VI) Problema raportului dintre asertarea și atestarea constantelor propoziționale a fost dezbătută pe larg în cadrul discuțiilor referitoare aspectele comprehensive ale logicii intuiționiste Ce-i drept, planurile au fost adesea confundate, dar a fost remarcat de la început faptul că, din punct de vedere intuiționist, o constantă propozițională nu poate să apară pur și simplu, ca un enunț oarecare Ea necesită sau o afirmare sau o confirmare P Lăvy, urmîndu-i pe Barzin și Errera 62 precizează pentru prima dată faptul că trebuie să nu se confunde „simpla enunțare a unei expresii cu afirmarea ei brouweriană” 63 Pentru a marca dis 62 Cf, M Barzin & A Errera, Sur la logique de M Brouwer, p 56 63 P Levy, Logique clasique, logique brouwerienne ei logique mixte, p 256 și p 266 III Teoria intuitivă 57 tincția, el introduce semnul în fața expresiilor atestate, pe care le numește „adevărate-Br" sau „demonstrabile" 64 65 66 Astfel: 0:, p, y, , sînt simple expresii, iar +0:, + ₽, + y, sînt expresii atestate Terminologia utilizată de L6vy ar putea sugera și faptul că expresiile în discuție ar fi aserțiuni însuși termenul de „afirmare" sugerează așa ceva în realitate, pe L6vy nu-l interesează obținerea constantelor pe calea directă, ci confirmarea lor prin demonstrație Distincția vizează deci numai deosebirea constantei propoziționale în aceepție intuiționistă de simplul enunț din logica obișnuită Heyting preia distincția semnalată de L6vy El menționează că o expresie oarecare o: „exprimă o problemă" 65 în logica obișnuită atestarea lui a presupune confruntarea cu o „natură transcendentă", ceea ce nu poate să admită un intuiționist Atestarea intuiționistă, afirmarea brouweriană, cum zice Heyting, înseamnă demonstrarea expresiei a, mai precis „demonstrarea prin construcție" 66 Este evident că Heyting vorbește în alți termeni despre procesul atestării Și el face distincția între simpla expresie ac și expresia atestată pe care o notează f- c -► (2!) »—> (A)] *-> ( Le ac) III Teoria intuitivă 59 Situația a doua presupune la rîndul ei două cazuri: unul în care poate fi realizată o construcție mentală coresp^unzătoare unei alte -expresii constante care o contrazice pe cea în discuție — în acest caz •expresia constantă în discuție este negată și altul în care nu poate fi realizată nici o construcție mentală corespunzătoare unei alte expresii constante care să o contrazică pe cea în discuție — în acest caz expresia este nedecidabilă vi materiae Prunul caz poate fi redat astfel: (a) (m) (—) (-la) t î î (B) (®) (L (3) Semnul ,,1” reprezintă negația intuiționistă, iar cele două săgeți contrare reprezintă contradicția Al doilea caz poate fi redat astfel: (9) [(a)SH->(3l)SH->( )]> >(a0) (a0) exprima faptul că lui (a) care prescurtează expresia (U) nu-i corespunde nici o construcție (A) ca în cazul (7) și nici o construcție (B) a cărei expresie prescurtată ((3) să contrazică (IX) ca în cazul (8) Trebuie remarcat, în primul rînd, faptul că formulele (6) — (9) nu presupun nici o referință la valorile de adevăr Aceasta înseamnă că nici negația constantelor propoziționale, în acest context, nu are legătură cu valorile de adevăr Mai trebuie remarcat, pe baza distincțiilor anterioare, faptul că expresia constantă negată (1 a) se obține prin intermediul unei aserțiuni (L3 fi) care o contrazice; expresia negată nu poate fi obținută prin atestare Acesta este un lucru esențial, asupra căruia se va reveni De remarcat, pentru moment, este faptul că, neputînd fi atestată, constantei propoziționale negate nu-i corespunde nici un adevăr matematic Acesta este însă numai punctul de vedere al lui Brouwer El numește negația de acest tip absurditate, iar metoda prin care este obținută, respectiv formula (8), reducere la absurditate Reducerea la absurditate nu trebuie confundată cu demonstrația indirectă sau demonstrația prin absurd în demonstrația prin absurd se pleacă de la o alternativă de tipul (IXV~ IX) și prin (""' IX) se demonstrează (IX) în reducerea la absurditate, care poate fi numită, pentru a evita confuziile, reducere la negație, se pornește de la o expresie (IX) și printr-o altă expresie (fi) care este 60 Elemente de logică intuiționistă asertată (Ls p) și care o contrazice pe (o:) se ajunge la negarea lui o:? respectiv la (Па) Demonstrația prin absurd se bazează pe tertium non datur, pe cînd reducerea la negație pe legea contradicției Demonstrația prin absurd presupune o singură expresie și anume o: și se bazează pe lil joc valoric : o: și, o: înseamnă o: adevărat și o: fals Reducerea la negație presupune două expresii diferite o: și [3-dintre care una, respectiv [3-, este asertată ( s p), iar cealaltă, respectiv 0:, este negată ( 10:) în conformitate cu legea contradicției Legea contradicției presupune două expresii contradictorii Cea mai elementară cerință a contradicției este ca cele două expresii să fie diferite Acest lucru este ignorat în logica matematică Legea contradicției este redată simbolic prin (o: & , a) ceea ce înseamnă că nu se poate ca una și aceeași expresie să fie în același timp adevărată și falsă Cele de mai sus pot fi ilustrate cu exemple Dacă o: prescurtează ,,1 + 2 = 4", atunci lui ,,1 + 2 = 4" nu-i corespunde nici o construcție mentală, deci cx nu poate fi atestat, în schimb poate fi construit unu plus doi este EGAL cu trei, care este exprimat sau asertat prin ,,1 + 2 = 3" și prescurtat prin Ls p Este evident că ,,1 + 2 = 4" este diferit de ,,1 + 2 = 3" și în același timp se contrazic, se exclud reciproc, ceea ce înseamnă că fiind admis (asertat) unul, trebuie respins (negat) celălalt însă p a fost asertat (L sp) deci o: este negat ( 1 cx) Ar fi incorect ca ,,1 + 2 = 4" să fie prescurtat cu cx, iar ,,1 + 2 = 3" tot cu 0:, indiferent care dintre ele ar fi adevărat sau fals în sens obișnuit Același lucru se petrece și în cazul expresiilor constante complexe Dacă notăm cu „A” expresia constantă complexă (4) (( cx = Dfl + 2) /\(P = D,1 + 3)) ::(cx = P) și cu ,,B” expresia constantă complexă (5) (( cx = DZl + 2) /\(P = Dt1 + 3)) ::(cx^p) care exprimă o construcție matematică intuitivă, atunci asertăm B, respectiv (Ls B) și negăm A, respectiv ( ~| A) Heyting nu subscrie acestui punct de vedere și încearcă să justifice negația cu ajutorul așa-numitelor construcții ipotetice Schema după care lucrează el este următoarea : (8') [(cx) (m) ^^(0)] (и cx) Schema (8') arată faptul că negația lui cx a fost obținută prin aceea că expresiei U, pe care o prescurtează cx, îi corespunde o construcție III Teoria intuitivă 61 ipotetică contradictorie (0) Se observă imediat că Heyting lucrează cu o singură expresie, respectiv ac El aplică aici principiul contradicției din logica matematică și este nevoit adesea să folosească termenii de „adevărat” și „fals” Exemplul lui Heyting este simplu : ac prescurtează aici pe ,,2 + 2 = 5" El consideră că expresiei ,,2 + 2 = 5" i-ar corespunde o construcție matematică în care nu se poate stabili o corespondență biunivocă futre elementele lui ,,2 + 2" și elementele lui ,,5" Deoarece nu se poate stabili corespondența, se neagă ac Este evident că imposibilitatea de a stabili o corespondență presupune implicit imposibilitatea oricărei construcții reale Ceea ce rămîne este „construcția ipotetică” sau „intenția unei construcții” Heyting însuși se referă și la soluția lui Brouwer 68, care îi opune lui ,,2 + 2 = 5" pe ,,2 + 2 = 4", ceea ce exprimă intr-adevăr o construcție matematică reală, a cărei expresie prescurtată contrazice, fără utilizarea valorilor de adevăr, expresia inițială Problema construcțiilor ipotetice este desigur discutabilă În acest context, ea reprezintă o încercare de a simplifica teoria brou-weriană a negației, fără a încălca principiile constructivismului Negația, ca orice expresie, are nevoie, din punct de vedere intuiționist, de ceea ce van Dantzig numește „dovadă prin facere” Dar, în acest sens, numai soluția lui Brouwer este autentică, deoarece presupune o construcție efectivă, o „facere” propriu-zisă Cu toate acestea, concepția lui Brouwer a fost abandonată în favoarea concepției lui Heyting, aceasta din urmă fiind la rîndul ei simplificată Dealtfel, Heyting însuși prezintă adesea negația în mod simplificat, adică fără să mai facă apel la construcțiile ipotetice El utilizează formulări ca: „negația lui ac înseamnă «ac implică contradicție »>” 69 sau „presupunînd că ar fi dată soluția lui ac, se obține o contradicție" 70 sau ,,0 propoziție este falsă dacă duce la o contradicție : mai explicit, afirmăm negația unei propoziții ac dacă am derivat o contradicție din presupunerea că ac a fost demonstrată Derivarea contradicției este o construcție matematică putem nega ac numai după ce am demonstrat că ac este contradictorie" 71 Se observă aici 68 Cf A Heyting, Remarque sur le constructivisme, Logique et analyse, 3, 1960, p 179 69 A Heyting, Sur la logique intuitionnisie, p 959 70 A Heyting, Les fondements des mathematiques, p 17 71 A Heyling, Intuiționism in matematics, in „Philosophy in the Mid-Century”, Firenze, 1958, p 108 62 Elemente de logică intuiționistă faptul că Heyting identifică „falsul cu negația”, deși negația intuiționistă nu presupune valori de adevăr în plus „derivarea contradicției este considerată o construcție" și se consideră că „a: este contradictorie", adică se contrazice pe sine Această concepție a fost preluată de către formaliștii neointuiționiști ca Lorenzen, Kleene, Troelstra ș a Negația s-a transformat în formula : (10) I = DfO( -+ A în care A înseamnă falsul sau contradicția Ambele accepții ale negației sînt însă diferite de accepția obișnuită Ele se deosebesc în primul rînd (accepția brouweriană) prin dispensarea de valorile adevăr și fals, iar în al doilea rînd (Heyting), prin identificarea negației cu falsul J dentificarea negației cu falsul, poate să aibă drept consecință excluderea negației din logica intuiționistă Ea este analogă excluderii falsului (a la Onicescu) Această poziție a fost susținută în mod consecvent și teoretizată de către matematicianul și filozoful olandez G F C Griss Trebuie accentuat asupra faptului că independent de identificarea negației cu falsul poziția intuiționistă nu presupune, pînă în acest moment, necesitatea excluderii negației Aceasta cu condiția admiterii ambelor căi (directă și inversă) de realizare a paralelismului matematico-lingvistic Necesitatea schemei inverse a apărut drept o consecință firească a primei scheme într-adevăr, cu ajutorul primei scheme se ajunge de la entitățile matematice la constante propoziționale și apoi la variabile Acestea, odată obținute, presupun implicit posibilitatea înlocuirii lor cu constante propoziționale și deci necesitatea unei căi inverse pe care să se poată ajunge la entitățile matematice Iar pe cale inversă negația poate fi justificată ă la Brouwer — fără identificarea ei cu falsul Cu toate acestea, deși ideea inițială a fost a lui Griss, iar acesta pornea de la identificarea negației cu falsul, au existat și alte puncte de vedere, în virtutea cărora negația trebuie exclusă, independent de identificarea ei cu falsul De data aceasta condiția este restrîngerea paralelismului matematico-lingvistic la calea directă Este vorba de așa-numita „poziție strict constructivă", susținută de P Destouches-F6vrier 72 Excluderea schemei inverse implică într-adevăr și exclu- 72 P Destouches-Fevriel', Le calcul des construciions, Comptes rendus des seances de l’Academie des Sciences, Paris, 227, 1948, p 1193 III Teoria intuitivă 63 derea negației, căci pe cale directă nu pot fi obținute decît aserțiuni (id est constante propoziționale asertate) Dar restricția este prea tare, deoarece renunțarea la calea inversă înseamnă implicit și excluderea atestării, respectiv a constantelor propoziționale, care, deși nu au fost obținute pe cale directă, pot fi obținute și pe cale directă Altfel spus, înseamnă renunțarea la obținerea prealabilă a expresiilor și la verificarea lor ulterioară Pentru a compensa acest neajuns, P Destouches-Fâvrier consideră că este posibilă și elaborarea unei alte logici, tot în sens constructiv, dar nu strict în această logicăne-gația ar putea fi introdusă fi, la Heyting, prin 0, presupunîndu-se că 0 sau contradicția ,,ar-necesita și ea o construcție" Dar nici în această situație nu s-ar obține decît o „logică pozitivă", deoarece 0 trebuie definită pozitiv 73 Intr-adevăr, admițînd că și contradicția ar fi o construcție, definiția 0 = B/(l = 2) ar fi și ea pozitivă Este demn de remarcat faptul că P Destouclies-F6vrier, care, alături de „logica construcțiilor" = a aserțiunilor, deci fără negație și alături de logica pozitivă, a problemelor care urmează să fie rezolvate, menționează și o „logică a propozițiilor", nu face nici un apel la valori de adevăr, nici măcar în legătură cu problemele controversate ale negației 74 Griss dimpotrivă pornește de la teza că „în matematică nu se poate vorbi de supoziții false" 7S 76 Acestea ar putea să apară, Într-adevăr, dar nu în matematică, repectiv în matematica înțeleasă drept știință teoretică „A pune problema și a căuta soluții sînt activități prematematice" ’6 Numai la acest nivel pot fi puse probleme false, respectiv pot fi enunțate constante propoziționale cărora să nu le corespundă nici o construcție matematică Griss nu este însă un adversar al căii inverse de obținere a paralelismului matematico-lingvistic Aceasta tocmai datorită faptului că el identifică negația cu falsul, adică are un criteriu pe baza căruia poate să selecteze constantele propoziționale obținute pe cale inversă Acest criteriu îl constituie raționamentele speciale ale matematicii intuiționiste, respectiv conformitatea cu teza (VI) Pe baza acestor raționamente, în care nu se operează cu tertium non datur și nici cu negatio duplex, 73 P Destouches-F6vrier, Logique de l’iniuiiionnisme sans m!ggaHon el logique de l'iniuilionnisme positiv, Comptes rendus Paris, 226, 1948, p 39 74 P Destouches-Făvrier, Sur l’inluiiionnisme el la conceplion siriciemenl conslruc-tive, Indagationes mathematicae, XIII, 1951, p 80 75 G F C Griss, Mathematique, myslique el philosophie, in ,,Melanges philosophi-ques”, Amsterdam, 1948, p 162 76 G F C Griss, Logique des mathemaliques inluilionisles sans negalion, Comptes rendus des seanees de l’Acad des Sc , Paris, 227, 1948, p 946 6! Elemente de logică intuiționistă pot fi obținute constante propoziționale sau combinații ale acestora, care în mod evident nu sînt aserțiuni; ele pot fi oricînd atestate, dar niciodată negate N^mai în cazul în care ar fi utilizate altfel de raționamente decît cele permise în matematica intuiționistă, s-ar putea ajunge la enunțuri care ar trebui negate „Negația trebuie suprimată din aceleași motive din care este suprimat terțul exclus" ’7 Pentru a-și susține punctul de vedere, Griss întreprinde o critică serioasă a concepției lui Heyting El consideră, spre deosebire de P Destoucbes-F6vrier, că introducerea negației prin 0 nu este deloc constructivă, nici măcar în sensul nestrict al lui Heyting însuși Griss nu ia însă în considerație poziția lui Brouwer în problema negației, care este totuși constructivă El constată însă că în lucrările lui Brouwer, atît în cele pur matematice cît și în cele teoretice, nu este utilizată negație în cele pur matematice ea nu poate să apară datorită restricțiilor prevăzute în teza (VI), iar în cele teoretice nu joacă nici un rol, căci intuiția matematică este un act pozitiv, de construcție efectivă a entităților matematice ’8 Există prin urmare două poziții intuiționiste în interpretarea constantelor propoziționale negate Una în care negația este admisibilă, cu cele două variante (a lui Brouwer și a lui Heyting) și alta în care negația este respinsă, cu cele două variante amintite mai sus Din punct de vedere al paralelismului matematico-lingvistic, cea mai îndreptățită pare ultima poziție într-adevăr, fie că negația este identificată cu contradicția, fie că este identificată cu falsul, ei nu îi corespunde nimic în matematica intuiționistă, și prin urmare nu trebuie să apară nici în limbajul matematicii intuiționiste Cu toate acestea, specificul negației intuiționiste, faptul că, în varianta lui Brouwer, nu-i corespund construcții matematice efective, ci construcții care o contrazic, iar în varianta lui Heyting doar construcții ipotetice de contradicții matematice, face ca admiterea constantelor propoziționale negate să nu încalce paralelismul matematico-lingvistic încălcarea ar apare doar în cazul cînd ar exista constante propoziționale cărora nu le-ar corespunde construcții matematice efective și nici construcții care să le contrazică (în varianta lui Brouwer) sau le-ar corespunde construcții efective false (în varianta lui Heyting) 77 G F C Griss, La malhemalique inluilionisle sans negalion, Nieuw Archief vooI' Wiskunde, III, 1955, p 136 7e Ibidem, p 135 III Teoria intuitivă 65 Odată admis acest lucru rămîne deschisă problema obținerii constantelor propoziționale care urmează a fi negate Pe cale directă, adică pornind de la construcții matematice efective, nu pot fi obținute (F6vrier), iar acest lucru este perfect corespunzător primelor teze intuiționiste, și nici prin intermediul raționamentelor admisibile, în conformitate cu teza (VI) — poziția lui Griss Un argument convingător, care poate să justifice obținerea, dar neintenționată, a constantelor propoziționale care trebuie negate își găsește fundamentul in teza intuiționistă (III) într-adevăr, obiectul logicii matematice fiind limbajul matematic, iar acesta fiind un mijloc, mai mult sau mai puțin exact, de exprimare a construcțiilor matematice, și în logioa matematicii intuiționiste este posibilă apariția erorilor Brouwerian vorbind, apariția unor constante propoziționale care prescurtează expresii cifrice greșite Acestea se pot obține chiar pe cale directă, pornind de la construcții matematice ireproșabile Fie, de exemplu, construcția intuitivă A, aceasta este exprimată cifric prin ®, iar ® este prescurtat prin constanta individuală 0 în mod normal 0 este asertat, respectiv L 0 Dar oare putem fi siguri că ® exprimă exact construcția A ? După Brouwer acest lucru este posibil numai în cazuri simple în cazuri complicate este necesară verificarea lui 0 Or, deși 0 a fost obținut pornindu-se de la A, se poate dovedi că lui A îi corespunde de fapt У prescurtat prin a, respectiv Ls et, care îl contrazice pe 0, de unde apare necesitatea negării lui, respectiv I 0 Dar expresiile negate pot fi obținute, tot în conformitate cu teza (III), și pe altă cale, respectiv prin intermediul raționamentelor Căci acestea, deși sînt reduse la cele universal valabile, purtînd asupra limbajului matematic și nu asupra construcțiilor matematice efective, pot duce la rezultate eronate Brouwer insistă asupra acestui lucru El consideră că nu există adevăruri înainte de a fi experimentate, indiferent de modalitatea logică prin care au fost obținute, respectiv prin respectarea riguroasă a raționamentelor 7Э Dacă, pornind de la constantele atestate L( et, L( 0 și L( y se obține pe cale logică, prin raționamente intuiționiste, constanta propozițională 0, ea nu poate fi atestată în mod automat Atestarea presupune verificarea ei Dar în cadrul verificării se poate constata că, lui 0 îi corespunde o construcție matematică, E, exprimată prin fi și prescurtată prin L, e: care îl contrazice pe 0, de unde se obține I O ,e L E J Brouwer, Consciousness, philosophy and mathemaiies, Proc Xlh intern Congress of Philosophy, Amsterdam, 1948, p 1243 5 — c 12 5 66 Elemente de logică intuiționistă Obținerea constantelor propoziționale care urmează a fi negate poate fi justificată deci pe baza tezei (III) în acest context, se poate reproșa lui F£vrier și Griss că nu admit posibilitatea erorii, în primul caz, la exprimarea directă a construcțiilor matematice,: în al doilea caz, la aplicarea raționamentelor asupra limbajului matematic Dar reproșul nu este absolut Oa și în cazul menționat, al excluderii falsului (la Onicescu), prin matematica intuiționistă poate fi înțeleasă teoria realizată și verificată a matematicii intuiționiste în acest caz, negația pare într-adevăr inutilă Nu trebuie uitat însă că, pentru Brouwer, matematica intuiționistă nu este o teorie, ci o activitate e) Constante propoziționale nedecidabile Calea intuiționistă indirectă de obținere a paralelismului matematico-lingvistic presupune și discutarea așa-numitelor constante propoziționale nedecidabile, care apar în forma generalizată (9) [(a) »—> (9!) »—>( — )]»—> (a°) Este vorba de acele constante propoziționale, cărora, din punctul de vedere al lui Brouwer, nu le corespunde nici o construcție matematică efectivă, ca în cazul constantelor atestate, și nici o construcție matematică efectivă a cărei expresie lingvistică, să zicem 0, să contrazică constanta propozițională în discuție, ceea ce ar determina negarea ei Mai simplu, o constantă propozițională a este a0, dacă pentru IX nu se poate demonstra nici L( IX nici I (1 În accepția lui Heyting, este vorba de constante propoziționale cărora nu le corespund construcții matematice efective, respectiv nu se dovedesc adevărate, dar nu le corespund nici construcții ipotetice contradictorii, deci nu se dovedesc nici false În aceepția obișnuită este vorba de constantele propoziționale care nu sînt nici adevărate nici false și care au dat naștere interpretărilor trivalente ale logicii intuiționiste Problema esențială, din punct de vedere al interpretării comprehensive a logicii intuiționiste, poate fi concentrată în întrebarea : în logica matematicii intuiționiste sînt sau nu admisibile constantele propoziționale nedecidabile ? Este incontestabil faptul că intuiționiștii au fost ■ primii care s-au ocupat în mod special cu depistarea enunțurilor matematice III Teoria intuitivă 67 nedecidabile Mai mult, ei și-au fundamentat tezele pe existența efectivă a acestora Dar aceasta nu înseamnă că le-au inclus în matematica intuiționistă Constantele nedecidabile, care prescurtează astfel de enunțuri, nu pot fi obținute pe cale directă nici măcar în calitate de erori Ele nu pot fi obținute nici pornind de la constante atestate, pe baza raționamentelor' logice admisibile intuiționistic, căci și în acest caz pot fi obținute doar constante atestate sau negate Mai mult, obținerea lor întâmplătoare sau postularea lor nu are legătură nici cu matematica intuiționistă și nici cu logica acestei matematici Astfel de enunțuri își au locul numai îhtr-o logică ,în care este postulată valabilitatea absolută a legii terțului exclus Dar, într-un astfel de context ele își pierd caracterul nedecidabil In contextul unei astfel de logici, constanta IX nu devine nedecidabilă, căci este valabilă formula (IX V '"'"IX) Deci constanta IX, nedecidabilă intuiționistic, poate să apară drept componentă a unei formule valide Brouwer a insistat adesea asupra faptului că admiterea valabilității legii terțului exclus în matematici coincide cu admiterea tezei că nu există probleme matematice insolubile e0, deci nici constante propoziționale nedecidabile Pe această bază, Barzin și Errera au susținut că nu este posibilă respingerea legii terțului exclus decît prin admiterea constantelor nedecidabile, iar admiterea constantelor nedecidabile (considerate de valoare terță) nu mai permite respectarea legii noncontradicției Dar punctul de vedere intuiționist, conform primelor teze, este acela de respingere a constantelor nedecidabile și, în același timp, de respingere a valabilității legii terțului exclus, conform cu teza (VI), dar de menținere a legii noncontradicției Necesitatea respingerii constantelor nedecidabile este evidentă în contextul paralelismului matematico-lingvistic, dar necesitățile aceluiași paralelism determină și respingerea valabilității terțului exclus independent de existența problemelor matematice insolubile deși inițial Brouwer a pornit de la astfel de probleme Este vorba de cele două căi de obținere a paralelismului matematico-lingvistic Conform primei căi se pleacă de la construcția efectivă A și se ajunge la L IX Această cale mi poate să ducă la formule de tipul terțului exclus nici măcar în cazul în care, datorită imperfecțiunii limbajului, se comite o eroare și se ajunge la L 5p, care ulterior, prin verificare, devine и p, nu se obține o alternativă de tipul terțului exclus, căci 90 Brouwer, De onbetrouwbaarheid, p 9 68 Elemente de logică intuiționistă (Ls et v I P) nu este același lucru cu (L CI v I IX) = expresie imposibil de obținut pe această cale Obținerea unei constante propoziționale pe calea raționamentelor logice se face numai pornind de la constante atestate în prealabil și nu de la constante negate, ceea ce face imposibilă apariția formulelor disjunctive cu un termen negat Obținerea unei constante oarecare IX este imposibilă în contextul paralelismului matematico-lingvistic Ceea ce se obține este fie L IX fie L( IX fie I et Numai obținerea unui IX fără aceste determinații, deci în afara paralelismului matematico-lingvistic, ar îndreptăți întrebarea „oare este adevărat IX sau IX ? (într-o logică a terțului exclus) sau întrebarea „Este posibil să nu se poată demonstra nici et nici "'"IX ?” (într-o logică trivalentă) Concluzia firească este că în logica matematicii intuiționiste nu au ce căuta constantele nedecidabile, iar excluderea lor nu Înseamnă admiterea valabilității absolute a legii terțului exclus Acesta este un punct de vedere fundamentat cu strictețe pe tezele intuiționiste Cu toate acestea, Heyting înclină să admită constantele nedecidabile, ca pe niște expresii intermediare între L( CI și i IX „însă , spune Heyting, nu trebuie să utiăm că IX0 nu poate fi niciodată o expresie definitivă, deoarece există posibilitatea ca L( IX sau I IX să poată fi demonstrată cîndva" 81 Procedeul prin care ajunge Heyting la acest rezultat nu este însă intuiționist „Fie dată, zice el, o propoziție et ” 82 pentru care se poate demonstra fie L L«y, ea poate fi generalizată prin (3) (a л b) c 72 Elemente de logică intuiționistă Expresia (3) nu reprezintă transcrierea expresiei (11), ci generalizarea ei, deoarece (3) nu transcrie numai expresia (11), ci și expresia (12) (Ц8л l eC) => LjT) și orice altă expresie de această formă Expresiile negate et, p, y, pot fi generalizate prin variabila a Generalizarea expresiilor constante negate este analogă cu generalizarea celor asertate sau atestate Dar aceasta nu este decît una dintre variante, adică varianta de tip Brouwer, în care nu este vorba de valori de adevăr și în care sînt admise constantele propoziționale negate Varianta lui Griss presupune interdicția variabilelor negate a, b, c, cît și a combinațiilor cu variabile negate Aceasta, deoarece sînt interzise constantele IX, p, y, Varianta lui Onicescu presupune interdicția variabilelor propoziționale false Iar în varianta lui Heyting apar variabile propoziționale adevărate și variabile propoziționale false (= negate) Făcînd abstracție de variante, se constată că variabilele propoziționale negate, sînt greu de justificat în context intuiționist într-adevăr, admițînd ambele căi de obținere a paralelismului mate-matico-lîngvistic se ajunge atît la constante asertate cît și la constante atestate sau negate Dar dintre acestea, odată obținute, este evident că sînt menținute numai aserțiunile sau constantele atestate Ce sens ar avea menținerea unor expresii cărora nu le corespund construcții matematice efective (Brouwer) sau le corespund doar contradicții (Heytîng) "l Obținerea lor are sens, dar menținerea lor nu în această situație, ar fi tot atît de lipsită de sens generalizarea constantelor negate Cu alte cuvinte, menținerea constantelor negate și generalizarea lor încalcă însuși principiul paralelismului matematico-lingvistic Duce la elaborarea unui limbaj fără corespondent matematic, ceea ce nu mai corespunde cerințelor impuse de primele teze intuiționiste Din acest punct de vedere, varianta lui Griss și F£vrier se dovedește aplicabilă și pe treapta variabilelor propoziționale, tot așa varianta lui Onicescu Dealtfel, cele două variante coincid la nivel propozițional Onicescu consideră că „obiectele” logicii sale constituie un sistem So P, Q, sînt propoziții (variabile) iar P, Q, sînt negațiile lor; P, Q, etc nu sînt propoziții ale sistemului 8e Prin 88 O Onicescu, op cit , p 46 III Teoria intuitivă 73 urmare, într-o formă sau alta, în ambele interpretări sînt respinse variabilele negate Cu toate acestea, modalitățile specifice în care sînt introduse variabilele negate în logica intuiționistă nu încalcă paralelismul matematico-lingvistic Este vorba însă numai de varianta lui Brouwer și de varianta lui Heyting și nu de accepția obișnuită a negării unei variabile propoziționale în acest sens, generalizarea unei constante propoziționale oc, ,0, y, prin a, deci obținerea lui a pe cale directă, specificîndu-se că a nu poate să stea niciodată decît numai pentru constante propoziționale negate, pune variabila propozițională negată, deși pe o altă treaptă de generalizare (stadiul al treilea al matematicii) în aceeași postură în care se găsea constanta propozițională negată în stadiul al doilea, respectiv în stadiul propriu-zis al paralelismului matematico-lingvistic Cu alte cuvinte, în aceeași măsură în care era admisibilă sau nu constanta propozițională negată este admisibilă sau nu și variabila propozițională negată Numai în cazul în care prin a s-ar înțelege negarea obișnuită, respectiv faptul că a ar fi adevărată cînd a este falsă și falsă cînd a este adevărată, atunci într-adevăr ea nu ar mai fi admisibilă Dar această situație nu apare în varianta lui Brouwer și nici în varianta lui Heyting La Brouwer nu poate să apară, deoarece în varianta lui nu apar valorile de adevăr La Heyting, înțelegînd prin negare falsul, a nu va putea fi niciodată adevărată, deci nu va putea fi înlocuită decît cu constante propoziționale false, respectiv a, p, y, Prin urmare, specificul variabilelor propoziționale intuiționiste a, b, c, constă în aceea că ele generalizează numai constante propoziționale asertate sau atestate, în timp ce variabilele intuiționiste a, I b, I c, generalizează numai constante propoziționale negate Deci variabila propozițională intuiționistă spre deosebire de variabila propozițională obișnuită, deși nu conservă conținutul concret al constantelor propoziționale, le menține (în terminologia lui Heyting) valoarea de adevăr (a, b, c, nu pot fi niciodată false, iar I a, I b, c, nu pot fi niciodată adevărate) Specificul constantelor propoziționale intuiționiste garantează, în cadrul trecerii de la stadiul doi, al paralelismului matematico-lingvistic, la stadiul trei, al construcțiilor lingvistice, respectarea tezelor intuiționiste, fie în forma extremistă a excluderii variabilelor negate, fie în forma determinării lor valorice 74 Elemente de logică intuiționistă Una dintre consecințele imediate ale respectării tezelor intuiționiste o constituie imposibilitatea apariției variabilelor propoziționale pentru constante nedecidabile, pentru simplul motiv că acestea din urmă nu pot fi obținute în cadrul paralelismului matematico-lingvistic și ca atare nu există nici un motiv pentru generalizarea lor Aceasta înseamnă, în terminologia lui Heyting, că pe treapta intuiționistă a construcțiilor lingvistice nu poate să apară „negația slabă" a înseamnă deci a la Brouwer, o variabilă propozițională care poate fi înlocuită numai cu constante propoziționale negate, iar a la Heyting, că poate fi înlocuită numai cu constante propoziționale care implică o contradicție matematică Trebuie subliniat un fapt de mare importanța, care este adesea trecut cu vederea, și anume deosebirea fundamentală dintre variabilele propoziționale formaliste p, '1 , r, și variabilele propoziționale intuiționiste a, b, c, Primele stau pentru propoziții în genere (acestea pot fi matematice sau nu) Hilbert și Ackermann dau exemple ca : ,,2 este mai mic decît 3" și „zăpada este neagră" Variabilele propoziționale formaliste pot fi adevărate sau false (p poate să stea fie pentru „zăpada este albă", fie pentru „zăpada este' neagră" ; în primul caz p este adevărată, în al doilea p este falsă) Variabilele propoziționale intuiționiste stau numai pentru propoziții matematice constante adevărate (asertate sau atestate), ca ,,2 este mai mic decît 3" și niciodată pentru propoziții ca „zăpada este albă" deși ultima este adevărată Deosebirea este și mai evidentă în cadrul negației: p, "" '1 , "" r, stau de asemenea pentru propoziții adevărate 'sau false (""p poate să însemne „este fals că «zăpada este albă»” sau „este fals că «zăpada este neagră»"; în primul caz r- J p este falsă, în al doilea este adevărată, în timp ce a, b, c, stau numai pentru propoziții matematice constante false, ca ,,3 este mai mare decît 2" și niciodată pentru propoziții ca „zăpada este neagră",deși ultima este o propoziție falsă Heyting, cu toate că menține toate caracteristicile variabilei intuiționiste, renunță în cele din urmă la notația inițială 8S In loc de a, b, c, el utilizează seninele formaliste p, '1 , fj care pot da naștere la înțelegeri greșite Astfel, pare- curios faptul că negația nu este definită în raport cu variabilele (p, '1 , r, ), ci in raport cu constantele (a, p, y, în notația noastră) De asemenea, este, curios faptul că negația și toate celelalte operații logie-e nu sînt definite în raport cu valorile de adevăr Dacă se păstrează însă notația intuițio- e8 Vide A Heyting, Intuiționism An Introduclion, Amsterdam, 1966, p 9 7; III Teoria intuitivă 75 nistă, atunci lucrurile devin clare : aici este vorba de variabile intuiționiste și de operații logice intuiționiste, deci p l' a j q # b ; r # c ;, , și "" p l' a; q l' 6; r l' c ; , Negația obișnuită se definește în funcție de valorile de adevăr, Ea însăși este, spre deosebire de negația intuiționistă, o funcție de adevăr Din această cauză, negația obișnuită nu se identifică cu falsul : p nu înseamnă „este fals p" ; p este fals numai dacă p este adevărat și este adevărat, dacă p este fals Această situație poate fi redată prin jocul matricial al negației, respectiv p "'p A F F A în care A = adevărul, iar F = falsul Din punct de vedere intuiționist, a înseamnă întotdeauna a este fals, respectiv a poate fi înlocuit numai cu oe, p, y, iar a simplu însea^mă a este adevărat respectiv a poate fi înlocuit numai cu L( oe, 1 ( p, L( y, ceea ce înseamnă că nu poate fi alcătuită nici o matrice valorică pentru negația intuiționistă ; ea nu este () funcție de adevăr Admiterea variabilelor de acest tip, respectiv a și a, cu evitarea acelei negații slabe, transformă sistemul într-unul aparent analog celui bivalent într-adevăr, inexistența variabilelor pentru expresii de tip oeO lasă impregia că ar fi valabilă alternativa sau a sau a, iar a treia posibilitate nu există — ceea ce ar echivala cu principiul terțului exclus 90 Mascînd însă specificul variabilelor propoziționale intuiționiste și avînd întotdeauna în vedere acest lucru, analogia menționată devine pur formală O variabilă a intuiționistă nu are aceeași semnificație cu o variabilă p obișnuită Ultima nu este adevărată sau falsă, dar poate deveni astfel prin înlocuirea ei cu o propoziție oarecare Deci p, prin definiție, ca și "" p, poate fi sau adevărată sau falsă, presupunînd 80 M Barzin et A Errera, Sur le principe du iiers exclu, Archives de la Societe Belge de Philosophie, 1929, p 10 76 Elemente de logică intuiționistă astfel alternativa terțului exclus În schimb a nu poate fi înlocuită decît cu propoziții matematice atestate Ea nu lasă posibilitatea altei alternative Tot astfel a nu poate fi înlocuită decît cu propoziții matematice negate Chiar dacă am admite că a ar putea fi numai adevărată, pentru substituțiile permise, iar a ar fi numai falsă (deși numai la Heyting este permisă introducerea valorilor de adevăr), ar fi evident faptul că despre nici o variabilă propozițională intuiționistă nu se va spune că poate deveni ,,sau adevărată sau falsă", ci că poate deveni numai adevărată, dacă este de forma a, și poate deveni numai falsă, dacă este de forma a Dar acest mod de exprimare (cu valori de adevăr) trebuie în genere evitat g) Semnificația operațiilor logice Astăzi este admis faptul că operațiile logice în interpretare intuiționistă nu sînt funcții de adevăr Ele sînt imposibil de conceput astfel și, ca atare, chiar din punct de vedere formalist, trebuie să fie distinse de operațiile clasice 91 Deci nu numai negația, ci și restul operațiilor trebuie să fie notate cu simboluri speciale Pînă în acest moment au fost utilizate următoarele simboluri pentru operații clasice : ~ (negație); & (conjuncție) ; V (disjuncție) ; -+ (implicație) Simbolurile intuiționiste vor fi: i (negație) ; (conjuncție); V (disjuncție) ; :: (implicație) Ținînd cont de faptul că nici variabilele nu sînt identice (cele clasice : p, q, r, ; cele intuiționiste : a, b, c ), este evident că deosebirile dintre cele două tipuri de operații logice trebuie să fie marcate la fiecare pas Mai mult, operațiile intuiționiste trebuie să fie concepute și gîndite independent de cele clasice Altfel nu se poate înțelege specificul lor Heyting sugerează chiar posibilitatea utilizării unor alte denumiri pentru operațiile intuiționiste Intui-ționiștii, spune Heyting, nu vor obiecta, deoarece construcțiile lor mentale nu pot fi influențate de modalitatea exprimării lor 92 J Myhill consideră că există două metode de explicare a operațiilor logice : una clasică [respectiv formalistă] în care sînt date condițiile de adevăr ale fiecărei operații și una intuiționistă în care 91 Cf D Hilbert und W Ackermann, Grundzilge der theoretischen Logik, Springer-Verlag, 1967, p 30-31 92 A Heyting, Intuiționism in matematics, p 108 III Teoria intuitivă 77 sînt date condițiile lor de asertabilitate 93 Ilustrînd însă „asertabili-tatea", Myhill utilizează numai variabile propoziționale Ce-i drept, el specifică faptul că pentru intuiționist propozițiile [expresiile constante] sînt ,,cunoscute a fi adevărate" sau ,,cunoscute a fi false" și „cu valoare necunoscută pînă în prezent" Ultima remarcă denotă faptul că Myhill procedează totuși în mod formalist, adică nu pornește de la construcțiile matematice la expresiile lor Utilizînd „asertabilitatea" la nivelul variabilelor propoziționale se ajunge însă la un tip de definiții fără comprehensiune, căci este imposibilă asertarea directă a unei variabile propoziționale Heyting utilizează și el, în ultima lucrare de proporții (Intuiționism An introduetion, 1966), metoda explicării operațiilor logice prin as ertabilitate, dar el nu asortează variabilele propoziționale, ci constantele Mai precis, el explică operațiile cu variabile prin intermediul operațiilor cu constante, ceea ce denotă un punct de vedere pur intuiționist Dar aceasta este numai una dintre variantele pe care le-a încercat Heyting Una dintre primele variante (1930) marchează un lucru interesant și anume faptul că operațiile logice intuiționiste nu pot fi definite una prin intermediul celeilalte, cum se procedează de obicei 94 R Oarnap, de exemplu, consideră că „implicația" este o abreviere a disjuneției cu un membru negat 95 Astfel apare formula (13) = (~2»Vff) Formula (13) nu poate să apară în logica intuiționistă, deoarece (13') (a :: b) = ( a v b) presupune (14) ((a :: b) = ( a v b» ) л (( a v b) :: (a : bf) Însă, arată Heyting 96, în logica intuiționistă este valabilă (4 46) ( a v b) :: (a :: b), 83 J Myhill, The formalization of intuiționism, In „La philosophie con tempo-raine", Firenze, 1968, p 326 94 A Heyting, Die Formalen Regeln der intuitionistischen Logik, p 44 Problema a fost reluată de M Wajsberg, Untersuchungen liber den Aussagenkalkiil von A Heyting, Wiadomosci matematyczne, 49, 1938 și Mc Kinsey, Proof of the independence of primitive symbols of Heyting's calculus of propositions, Journal of symbolic logic, 4, 1939 96 Cf R Carnap, Introduetion 10 symbolic logic, New York, 1958, p 8 96 A Heyting, Loc cit 78 Elemente de logică intuiționistă dar nu mai este valabilă conversa, respectiv (15) (a :: b) :: ( 'a v b) Deci (14) nu poate fi susținută intuiționistic, ceea ce înseamnă că (13') nu este valabilă în logica intuiționistă Operațiile logice nu sînt definite, ci explicitate drept concepute fundamentale Astfel apar patru operații: a :: b, «din a urmează b» a b, «a și b» a v b, «a sau Ъ» “] a, «non a»97 în afară de adosul că fiecare operație este independentă una de cealaltă, Heyting încearcă să expliciteze mai amănunțit semnificația implicației «din a urmează b» ar însemna «dacă a este corect, atunci și b este corect», enunțul avînd sens chiar dacă a și b sînt expresii constante a căror corectitudine nu este cunoscută Referindu-se apoi la variabile, Heyting tinde să expliciteze implicația prin condiții de adevăr, doar atît că în loc de adevărat (wahr) zice corect (richtig), ceea ce denotă o intenție de tip formalist O a doua variantă este aceea a construcțiilor ipotetice sau a intențiilor de construcții, pe care Heyting o echivalează ulterior cu aceea a lui Kolmogorov e8 Aici variabilele propoziționale sînt socotite intenții sau probleme Heyting specifică, de data aceasta, că (a b) nu poate fi definită prin valori de adevăr, deoarece ea „este lipsită de sens în cazul în care valoarea lui a și b este necunoscută" ee Această remarcă denotă renunțarea la semnificația formalistă a variabilelor din varianta precedentă în fine, în ultima variantă (1966) Heyting renunță la interpretarea operațiilor logice prin intenții sau probleme Dealtfel, acestea sînt modele ale logicii intuiționiste, care trebuie să fie justificate prin această logică, nu să o justifice ” Ibidem, p 43 •• A Heyting, Les {ondements des malhimaiiques, p 17 ’’ Ibidem, p 16 III Teoria intuitivă 79 El explicitează operațiile logice cu variabile propoziționale prin operații cu constante propoziționale, cărora le enunță condițiile de asertabilitate În legătură cu conjuncția, consideră că (CI л p) poate fi asertată dacă și numai dacă poate fi asertată CI și p 100 În sens intuiționist, este vorba de două construcții mentale: să zicem unu plus unu este egal cu doi si unu plus doi este egal cu trei Aceste construcții sînt exprimate lingvistic prin ,,1 +'1 = 2" și ,,1 + 2 = 3" Ele pot fi prescurtate prin L CI și Lsp, ambele fiind asertate Explicația dată de Heyting ia forma „dacă are loc L CI și are loc L p, atunci are loc L ( L CI л л L p)" Este însă evident că pe cale directă nu pot fi obținute decît conjuncții asertate Într-adevăr, notînd cu IX, p, y, constantele care prescurtează propozițiile matematice obținute prin construcții mentale se ajunge la o înșirare de genul L IX, L p, L y, Din acestea se pot grupa apoi conjuncții cu doi, trei, patru membri Dar, explicația lui Heyting este, din punctul nostru de vedere incompletă Aici trebuie adăugată și calea indirectă a atestării, altfel se rămîne la nivelul logicii fără negație (t la Fâvrier) Pe cale indirectă, adică pornind de la constante, care nu știm dacă prescurtează sau nu expresii lingvistice care să exprime construcții matematice efective, se poate ajunge la negarea lor În această situație, dacă cel puțin unul dintre membrii unei conjuncții este negat, conjuncția nu va fi atestată Să zicem că CI prescurtează pe ,,1 + 1 = 2" iar p pe ,,1 + 2 = 4", atunci lui ,,l + 1 = 2" îi corespunde construcția unu plus unu este EGAL cu doi și se obține L( CI (atestat CI ), pe cînd ,,1 + 2 = 4" nu corespunde nici unei construcții matematice, dar se poate obține construcția unu plus doi este egal cu trei, exprimată prin ,,1 + 2 = 3" și prescurtată prin L y (asertat y), care îl contrazice pe p, de unde se obține p L( CI face parte dintr-un șir de constante atestate Numai împreună cu una, să zicem L( у (sau cu mai multe), dintre acestea, Le IX ar putea alcătui o conjuncție atestată, ca L (l( CI л l( y) Ea nu poate alcătui o conjuncție atestată împreună cu p, care face parte dintre constantele negate Prin urmare conjuncția lor trebuie negată, respectiv (L, CI л p), care ar însemna că L, CI și p nu pot face parte din succesiunea de constante propoziționale atestate Ou atît mai puțin vor face parte din această succesiune două constante negate, ca П CI și p, de unde urmează CI л p) 1,8 A Heyting, Intuiționism An introduction, p 98 80 Elemente de logică intuiționistă Prin urmare, pe cale asertivă se obțin numai conjuncții asertate ; pe calea atestării se pot obține și conjuncții atestate și conjuncții negate Introducerea variabilelor înseamnă din punct de vedere intuiționist generalizarea acestor rezultate Astfel (a b) înseamnă o conjuncție asertată sau atestată, căci a și b pot fi înlocuite numai cu constante asertate sau atestate, în timp ce "" (a л "" b) sau " ( I a b) sau I (n a л I b) reprezintă conjuncții negate, căci cel puțin unul dintre termeni trebuie înlocuit cu o constantă negată Se ajunge astfel la o situație curioasă Deși interpretarea conjuncției, în cazul constantelor, dădea impresia unei analogii cu interpretarea prin condiții de adevăr (dacă s-ar identifica asertarea și atestarea cu adevărul, iar negarea cu falsul), în cazul variabilelor intuiționiste, (a b) estc asortată și atestată oricînd, deoarece a și b pot fi înlocuite numai cu constante asertate sau atestate Expresia analogă (p & q) din logica formalistă nu poate fi mereu adevărată, deoarece p și q pot fi înlocuite cu constante a căror valoare de adevăr nu este cunoscută Deci p sau q poate fi înlocuit cu o constantă care prescurtează o expresie falsă în plus, celelalte cazuri intuiționiste (a л I b); (I a b); (na л I b) sînt întotdeauna negate, căci conțin cel puțin o variabilă care trebuie înlocuită cu o constantă negată; în schimb formulele analoge (p & q) ; (~ p & gJ; (p & q), ca și (p & q) pot fi uneori adevărate alteori false Formulînd rezultatele obținem : C (a 1\b) I (a л I b) ""( П а л b) I (1 a ~lb) Semnul ,, C" înseamnă ,,asertat sau atestat" La o situație analogă se ajunge și în cazul celorlalți operatori logici în cazul disjuncției, pe cale asertivă, nu se poate imagina decît situația în care ambii membri ai disjuncției sînt asertați, deci l CI sau l p și, prin urmare L ( L, CI v L p) Semnificația unor astfel de disjuncții poate fi imaginată de exemplu în cazul alternativelor de operații cu același rezultat Să zicem că este vorba de ,,1 + 2 = 3’ ’ și ,,2 + 1 = 3", prescurtate prin L, ac și respectiv L p în situația III Teoria intuitivă 81 atestării, unul sau amîndoi membrii disjuncției pot fi negați Dacă este negat numai unul respectiv este negat IX, și este atestat p, să zicem că IX înseamnă ,,1 + 2 = 9" iar p înseamnă ,,1 + 2 = 3", înseamnă că se obține rezultatul dorit, menținînd p și respingînd și deci este atestată alternativa ( IX v l( p); tot așa în cazul L((LtIX vnp) Numai cînd ambii membri sînt negați nu poate fi obținut rezultatul dorit ; în cazul cînd oc înseamn ă ,,1 + 2 = iar p înseamnă ,,1 + 2 = 4", atunci negăm disjuncția, respectiv IX v p) Utilizînd variabile intuiționiste pot fi formulate următoarele rezultate C (a v b) L((navii) (a v I b) П (1 a v “) b) Cazul implicației poate fi ilustrat cel mai simplu printr-o operație matematică în care IX prescurtează ,,1 + 2=3" iar p pe ,,2 + 1 = 3" Fiind asertat IX, este asertat și p Heyting încearcă explicația utilizînd o a treia construcție (y), care ar putea fi, ,,(2 + + 1 = 3) = (1 + 2 = 3)" în acest caz, spune Heyting, cînd există o construcție y astfel încît ea să presupună automat odată cu construcția lui IX și construcția lui p, atunci este asertată implicația de la IX la p în terminologia noastră : dacă întotdeauna cînd are loc l oc, are loc și L p, atunci are loc și L (L IX s p) Aceeași situație apare și în cazul atestării : dacă întotdeauna cînd are loc L( IX, are loc și L( p, atunci are loc și L( { L( IX ( p) Cazul în care IX ar fi negat și p asertat sau atestat nu poate să apară, căci dacă are loc o contradicție nu se poate să aibă loc prin aceasta și o construcție matematică efectivă, și tot astfel în cazul în care IX ar fi asertat sau atestat și p ar fi negat Cu atît mai evident este cazul în care atît IX cît și p ar fi negate S-ar obține atunci o relație între două expresii lingvistice fără corespondent matematic Admiterea unei astfel de relații nu ar mai corespunde paralelismului matematico-lingvistic Implicația astfel interpretată nu mai are nimic comun cu cea obișnuită Generalizat, nici măcar cazul (a b) nu este întotdeauna atestabil — c 126 82 Elemente de logică intuiționistă Oe-i drept, aici ar putea fi introdusă, deși acest lucru nu se face de regulă, și un fel de implicație mai puțin strictă, care ar permite în mai multe cazuri atestabilitatea și asertabilitatea formulei (a b) S-ar putea considera că (oc p) este asertată sau atestată, dacă fiind asertat sau atestat oc, poate fi asertat sau atestat și (3, dar nu numai pentru sau prin faptul că a fost asertat sau atestat p, ci și ca urmare a acestui fapt Să zicem că este vorba de o succesiune de operații în care unui număr par i se adaugă o unitate, obținîndu-se un număr impar : ,,2 + 1 = 3" ; ,,4 + 1 = 5" ; ,,6 + 1 = 7" ; , prescurtat oc, p, y, în acest caz, s-ar putea considera că fiind asertat cx, este asertat și p, ca urmare a continuării acestui procedeu, de unde va avea loc și Ls(Lscx ^Ls(3) O formă și mai puțin strictă a implicației ar putea fi introdusă prin enunțuri de tipul: dacă este asertat sau atestat cx, și este asertat sau atestat și (3, atunci este asertat sau atestat și (cx (3); de unde ar urma C (a b) Acest caz nu poate să aibă Însă loc în logica intuiționistă, deoarece ar determina identitatea conjuncției cu implicația, căci în ambele cazuri ar fi asertate sau atestate doar formulele care nu conțin termeni negativi Mențînînd deci semnificația intuiționistă mai mult sau mai puțin strictă a implicației obținem următoarele rezultate : (a b) ( I a b) (a b) a b) Semnul înseamnă „consistent” El stă în fața unei formule care poate fi uneori asertată sau atestată, dar alteori negată, cum este cazul formulei (a b) în ciuda faptului că părțile sale componente, respectiv a și b, pot fi înlocuite numai cu constante propoziționale atestate sau asertate, (a b) este, de cele mai multe ori, negată Oăci, în accepția intuiționistă oricît de tolerantă, ea va fi negată de exemplu în cazul cînd a e înlocuit cu oc care prescurtează ,,1 + 2 = 3", iar b cu (3 care prescurtează ,,5 + 3 = 8" Acest lucru ar fi imposibil din perspectiva clasică a implicației materiale; ambele ■componente fiind clasic adevărate III Teoria intuitivă 83 în contextul logicii intuiționiste nu am întîlnit discuții în legătură cu alte operații logice decît: implicația, conjuncția, disjuncția și negația Faptul că acestea sînt introduse comprehensiv fac lipsită de sens intuiționist introducerea operațiilor logice prin joc combina-toric în schimb, există variante, ca aceea a lui Griss, în care nu mai apare disjuncția 101 Eliminarea disjuncției este o consecință a eliminării negației, căci aceasta' determină reducerea operațiilor la formele pozitive a :: b, a лЬ și a v b, celelalte cazuri fiind imposibile Dar, în această situație numai implicația și conjuncția au semnificații determinate Admiterea disjuncției ( a v b), în care a și b sînt întotdeauna adevărate, trebuie să coincidă cu atestarea sau asertarea ei, deci C (a v b) Dar și conjuncția а л b semnifică același lucru Numai implicația (a :: b) poate fi falsă, în ciuda faptului că ambele sale componente sînt adevărate Ea este falsă, de exemplu, atunci cînd construcția matematică pe care o exprimă un enunț prescurtat cu a nu presupune în același timp construcția matematică pe care o exprimă un enunț prescurtat cu b O altă particularitate a logicii lui Griss o constituie, în mod evident, faptul că nu conține nici formule negate și nici formule consistente Orice formulă din logica lui este întotdeauna adevărată în varianta lui Onicescu apare și disjuncția, dar fără enunțare a condițiilor de asertabilitate „Disjuncția P v Q între două propoziții P și Q este o propoziție ^in So în același timp cu P și Q" 102 Ea trebuie să satisfacă anumite proprietăți (de idempotență, comutati-vitate și asociativitate) Dar aceleași condiții se impun și pentru conjuncție, ceea ce face ca distincția lor să apară abia în raport cu implicația, deci în cazul unor formule mai complexe h) Semnificația generată a teoriei intuitive Metoda explicitării prin asertabilitate duce, în variantele lui Brouwer și Heyting, la patru tipuri de formule : (1) asertate sau atestate, ca C (a л b) și C (a v b), (2) atestate fără a fi asertate, ca L( (a v I b) și L( ( I a v b), (3) consistente, ca (a : b) și (4) negate, ca I (ал I b) 101 G F C Griss, Logique des maihimatiques inluitionistes sans negation, Comptes ren dus de I'Aead Se , Paris, 227, 1948, p 947 102 O Onieescu, op cit , p 47 84 Elemente de logică intuiționistă Ținînd cont de semnificația specială a operațiilor intuiționiste poate fi precizat și tipul altor formule simple într-o logică strictă a matematicii intuiționiste toate formulele se obțin pornind de la generalizarea rezultatelor matematice obținute și, pe cît posibil, de la generalizarea raționamentelor utilizate De regulă Însă se pornește de la formule obișnuite în logica simbolică și se caută semnificația lor intuiționistă Așa procedează, de exemplu, Kolmogorov 103 în legătură cu formula implicativă a = ( a => b) Aceasta se dovedeste foarte ușor că este de tipul (4), dacă se admite semnificația strictă a implicației Intr-adevăr (~\ a => b) este o formulă de tipul (4), adică negată, care nu poate fi implicată de o variabilă atestată (a) Deci întreaga formulă trebuie negată în schimb, formula a => (b => a), pe care Kolmogorov o consideră valabilă și care apare și la Heyting înept axiomă, nu p'oate fi de tipul (4) decît dacă se admite semnificația cea mai puțin strictă a implicației Atunci (b => a) este asertată, iar implicația între două aserțiuni, a și (b => a), trebuie asertată Dacă implicația este admisă numai cu semnificație strictă, atunci (b => a) este consistentă, dar o aserțiune care nu implică o altă aserțiune, nu poate fi asertată într-o situație asemănătoare se găsește și formula a (a => => b) care poate fi asertată numai în cazul în care ar fi asertate formule ca (na b) și (a => b), căci (a => b) fiind consistentă poate să ducă prin substituție cu constante propoziționale atît la formule negate, cît și la formule asertate 01', în mod normal, nu se poate ca a să implice o aserțiune (cînd (a => b) ar fi asertat), iar faptul că o contradicție implică o altă contradicție nu prezintă nici un interes Toate acestea dovedesc faptul că, în ciuda definiției care se dă de regulă implicației intuiționiste, aceasta este tratată, în anumite cazuri, drept implicație materială, ceea ce face ca nu numai semnificația implicației, ci și aceea a variabilelor propoziționale intuițio-niste, să fie denaturate Oe semnificație ar putea să aibă într-o logică a matematicii intuiționiste o formulă ca a => (a a) ? Aceasta poate fi într-adevăr atestată în orice accepție, ca și (a => a) sau (a v a), dar în matematică, chiar și în cea uzuală, nu apar niciodată astfel de înșirări ale uneia și aceleiași propoziții Oe-i drept, Heyting menționează faptul că o astfel de formulă trebuie acceptată ca valabilă în mod arbitrar (Willkurlich als richtig angenommen) ш Dar acceptarea arbitrară -1M a n Kolmogorov, On the principie of excluded middle, p 420-421 1M A Heyting, Die formalen Regeln der intuiiionisiischen Logik, p 45 III Teoria intuitivă 85 a unei formule nu are nimic comun cu maniera intuiționistă și încalcă în mod evident teza (IV) Mai precis, în ciuda lipsei de contradicție a unor astfel de formule, ele nu vor fi obținute niciodată pe linie directă, ca aserțiuni, și chiar dacă indirect, prin atestare, ele sînt admisibile, deci nu încalcă prescripțiile cerute de interpretarea intuiționistă a operațiilor logice, lor nu le mai corespunde ceva analog în matematica propriu-zisă Dar aceasta înseamnă că este încălcată și teza (III), care garantează paralelismul matematico-lingvistic Probleme de același gen apar în legătură cu multiplicarea negației S-a constatat deja faptul că negația în genere ridică probleme dificile în logica matematicii intuiționiste Dubla și tripla negație nu fac decît să sporească aceste dificul tăți Pe cale directă, asertivă nu poate fi obținută negația decît neintenționat, prin eroare Ea, semnificînd faptul că o expresie contrazice altă expresie căreia îi corespunde o construcție matematică efectivă, se verifică pe cale indirectă Adăugarea de negații are sens numai în logica obișnuită, unde negația joacă rol de inversator valoric p înseamnă „este fals p", iar p, putînd fi adevărat sau fals, înseamnă că p poate fi adevărată sau falsă p înseamnă „este fals că este fals p”, ceea ce este echivalent cu simplul p (adică cu ceva adevărat sau fals) Tripla negație se reduce la simpla negație, respectiv P p Dar aceste reduceri, la p și p, a oricărui șir de negații a lui p, pare, chiar și în logica obișnuită, ceva artificial și inutil în realitate, șirul negațiilor nu se adaugă arbitrar Posibilitatea și chiar necesitatea aplicării de negații duble rezidă, în logica obișnuită, tocmai în nedeterminarea valorică a variabilei propoziționale Aceasta permite -negarea ei ipotetică, care se dovedește falsă, cînd variabila este înlocuită 'cu o propoziție adevărată, ceea ce necesită negarea negației inițiale în logica matematicii intuiționiste nu apar variabile propoziționale nedeterminate, ceea ce nu permite negarea lor ipotetică și deci nici dubla lor negare Problema triplei negări se pune cu atît mai puțin Poate fi remarcat aici faptul interesant că admiterea intuiționistă a erorii, care garantează în fond utilizarea negației intuiționiste, permite mai degrabă afirmarea ipotetică a propozițiilor (respectiv asertarea lor ipotetică), care urmează să fie apoi confirmată, ceea ce sugerează o afirmare a afirmării Din acest punct de vedere, nu numai formule ca a :: a nu sînt acceptabile, ci și formule ca a::-,-, a, a:: -, a 86 Elemente de logică intuiționistă sau a o a, care nu au nici o semnificație atîta timp cît; prin ,, nu se înțelege falsul, iar prin a se înțelege o variabilă 'care ■ poate fi înlocuită numai cu propoziții ' asertate în cazul negației, ca și al implicației, se constată oscilații, la-reprezentanții logicii intuiționiste, în legătură cu semnificația precisă a operației și a variabilei propoziționale pe care o determină în mod obișnuit, ,, trebuie să însemne cu totul altceva decît „ ca și „a” față de ,,p”, dar multe formule acceptate în logicile intuiționiste dovedesc că aceste lucruri sînt ignorate Aceasta este și cauza pentru care se reproșează intuiționiștilor faptul că exclud arbitrar anumite formule, acceptînd în schimb altele, echivalente cu acestea sau de forme asemănătoare Respectarea strictă a tezelor intuiționiste justifică necesitatea și oferă criterii precise ale excluderii acestor formule, dar nu direct, ci prin construcția efectivă a unei logici corespunzătoare matematicii intuiționiste Un caz special îl constituie și formula (a v a), care este de, tipul (2), ca și (a v b), deci o formulă atestată fără a fi asertată Dacă se admite acest lucru, atunci (a v a) nu poate juca rolul oores-punzlltor unei tautologii din logica obișnuită (acest rol revenind formulelor de tipul (1) — asertate sau atestate) în același timp (a v a} nu este o formulă negată Acest lucru corespunde întru totul tezei (VI) Dar modul concret în care se lucrează de regulă cu disjuncția, în logicile intuiționiste, fără să se facă distincția dintre asertare și atestare, chiar modul în care o definește Heyting, ca asertabilă cînd unul dintre membri este asertat, nu mai justifică respingerea formulei (a v a), căci aceasta are în mod evident primul membru asertat De aici decurge necesitatea excluderii lui (a v a) cu alte mijloace decît cele pe care le poate oferi o teorie intuitivă Logica matematicii intuiționiste, expusă în forma unei teorii intuitive, poate fi dezvoltată în continuare cu ajutorul mijloacelor formale obișnuite, ceea ce nu mai presupune nimic deosebit Problema centrală era aceea de a obține forme de bază, cu semnificație strict intuiționistă, respectiv obținerea paralelismului matematico-lingvistic, a unui limbaj al matematicii intuiționiste și garantarea faptului că dezvoltarea lui ulterioară, cu mijloace pur logice, nu duce la construcția unui limbaj fictiv, fără o semnificație determinată Dezvoltarea teoriei intuitive presupune în primul rînd condițiile de construcția a formulelor acceptabile, selectarea raționamentelor generale, a principalelor reguli de operație și apoi găsirea unor metode, III Teoria, intuitivă 87 mai mult sau mai puțin simple, de decizie (de precizare a tipului de formulă obținută) Logica matematicii intuiționiste, în calitate de teorie intuitivă ■este strict fundamentată pe tezele intuiționiste Cu toate acestea, ea nu este o teorie unică, Ceea ce s-a urmărit pînă în acest moment a fost obținerea unei teorii generale, față de care cele cunoscute (variante de tip Brouwer, Heyting, Griss, Onicescu, F6vrier — cu excepția celor speciale polivalente: Gonseth, Barzin, Errera) să poată fi încadrate și deci justificate Construcția efectivă a teoriei intuitive presupune depășirea pirnctului de vedere principial, adoptat în lucrarea de față Paralelismul matematico-lingvistic trebuie nu numai garantat, justificat, fundamentat, ci și construit în mod efectiv Dar aceasta nu mai este o activitate pur logică, ea revine mai degrabă matematicianului intuiționist decît logicianului Iar în conformitate cu teza (I), ea este o activitate secundară, pe care acesta o îndeplinește numai în măsiu'a în care încearcă' expunerea rezultatelor și nu obținerea lor Aceasta înseamnă că logica matematicii intuiționiste, ca teorie intuitivă, interesează totuși în mai mare măsură pe logician decît pe matematician Altfel spus, fundamentele teoriei intuitive sînt mai importante decît construcția ei efectivă Și dacă matematica intuiționistă nu are mare lucru de cîștigat de pe urma unei astfel de teorii, logica în genere are un profit substanțial Semnificația constantelor propoziționale intuiționiste, respectarea cu strictețe a paralelismului matematico-lingvistic, ne-a prilejuit distincția fundamentală dintre asertare și atestare Pe baza acesteia am reușit să surprindem și să jus,tificăm principalele subtilități legate de negarea constantelor proporționale, cu variantele ei, de constantele propoziționale nedecidabile, de specificul variabilelor și al operațiilor logice intuițiomste Teoria intuitivă, astfel concepută, se dovedește suficientă pentru justificarea aserțiunilor de bază ale logicii intuiționiste și pentru infirmarea principiilor suspecte Ea dovedește în același timp și faptul că ignorarea unei astfel de teorii intuitive determină inconsecvența în menținerea fermă a specificului intuiționist a variabilelor și a operațiilor logice și permite apariția unor formule arbitrare, perfecte din punct de vedere formal dar necorespunzătoare paralelismului matematico-lingvistic Teoria expusă conține însă numai ceea ce se numește de regulă "logica propozițiilor" Ea este de fapt capitolul cel mai semnificativ 88 Elemente de logică intuiționistă al logicii intuiționiste Logica intuiționistă a „predicatelor” nu este însă o simplă aplicație a logicii propozițiilor, la care se adaugă cele-două axiome specifice, cum ar reieși din prezentat deja încadrarea ei într-o teorie intuitivă ridică de asemenea probleme interesante din punct de vedere logic Cu toate acestea, logica predicatelor trebuie privită, în contextul lucrării de față, drept un capitol asupra căruia nu se insistă în mod special, urmărindu-se concentrarea asupra problemelor fundamentale ale logicii intuiționiste i) Semnificația formelor predicative Despre constantele individuale intuiționiste (ac, yo- ) și despre variabilele individuale intuiționiste (ai7 bf , cif • •) s-a vorbit deja (vide paragraful b) Introducerea lor nu ridică probleme speciale O constantă intuiționistă ac prescurtează o expresie matematică care exprimă o construcție matematică A4, conform relației (6') (Л) »—> (« (ac) Relația este analogă cu (6) Deosebirea constă în faptul că A4 este o construcție simplă de entități matematice, a cărei expresie & nu poate lua o formă propozițională Din punct de vedere intuiționist nu există însă o deosebire esențială între construcțiile matematice de tip A și cele de tip Ai Ambele sînt „adevăruri matematice", sînt rezultate ale unui proces mental intuitiv, Dealtfel, construcția intuitivă A ;, căreia îi corespunde expresia ,,3", este tot atît de complicată, în accepție intuiționistă, ca și construcția A, căreia îi corespunde expresia ,,2 + 1=3” Cu toate acestea, la nivelul constantelor individuale intuiționiste nu apare problema distincției dintre asertare și atestare Aceasta înseamnă că nu se poate vorbi de o cale indirectă de obținere a paralelismului matematico-lingvistic la nivelul constantelor intuiționiste într-adevăr, expresiile de tip m pot fi simple semne hieroglifice, ca semnele numerelor naturale, care sînt arbitrare Ele exprimă entități matematice numai în măsura în care aceste entități au fost construite deja Deci ori de cîte ori apar expresii de tip & se presupune că ele exprimă construcții efectuate deja Mai precis, ele sînt expresii de tip , în măsura în care expr^imă astfel de construcții și numai în această măsură III Teoria intuitivă 89 în consecință, constantele individuale intuiționiste prescurtează numai expresii de tipul amintit și joacă oarecum rol de „constante individuale asertate" Dar acest fapt nu mai trebuie marcat printr-un sermn special, căci indicele „г” este suficient în orice caz, o constantă de tip IX nu poate să prescurteze altceva decît expresii matematice de tip Variabilele individuale intuiționiste reprezintă generalizarea constantelor individuale O variabilă individuală intuitionistă m poate fi înlocuită cu orice constantă individuală intuiționistă, respectiv cu orice constantă care prescurtează o expresie de tip , care exprimă o construcție matematică A efectuată deja Nu am întîlnit nici o discuție în legătură cu negarea constantelor intuiționiste individuale, imposibilă în contextul căii directe (6') și nici în legătură cu constante negative intuiționiste Aceasta înseamnă că, intuiționistic, nu are nici un sens denumirea de „numere negative” Semnul ,,-", care le însoțește, are deci semnificație pozitivă O problemă mai dificilă este aceea a introducerii proprietăților, reduse și ele la proprietăți matematice, cum ar fi: „impar”, „divizibil” etc , dintre care, unele sînt relaționale ca : ,,mai mare decît 4", "egal cu 2" etc B von Rootselaar consideră însă că aceste proprietăți nu constituie construcții matematice propriu-zise „Reprezentarea proprietăților”, pe care le au entitățile matematice nu mai este „o activitate fundamentală pur constructivă” 105 Fără să dezvolte acest punct de vedere, Rootselaar admite soluția lui G Kreisel i°s, după care proprietățile pot fi stabilite prin compararea a două construcții matematice Dar, în acest sens, nu numai construcțiile de tip At au proprietăți, ci și cele de tip A Ceea ce înseamnă că proprietățile matematice, ale căror expresii le prescurtăm prin constantele predicative P, Q, R, pot fi asociate ambelor tipuri de construcții, și deci P, Q, R, pot fi asociate la rîndul lor atît constantelor de tip lXi, cît și a celor de tip IX Dar în acest caz, proprietățile în discuție trebuie să fie de alt tip Acest lucru poate fi menționat printr-o notație specială, cum ar fi Pi, Q", Ri, pentru constantele care prescurtează expresiile proprietăților asociate construcțiilor de tip Аг Datorită faptului că nu vom 106 106 B van Rootselaar, Intuitives uber den Intuilionismus, Mathematisch-Physi-kalische Semesterberichte, 2, 1965, p 158 106 Cf G Kreisel, Foundalions of inluitionislic logic, in „Logic, methodolegy and phylosophy of sciences", Standford, 1962 90 Elemente de logică intuiționistă intra în detaliile calculului cu predicate, facem abstracții de aceste distincții, precizînd doar faptul că, utilizînd numai constante individuale, constantele predicative P, Q, R, vor fi corespunzătoare acestora Obținerea proprietăților matematice prin comparare presupune cel puțin două construcții matematice Una dintre cele mai simple proprietăți rezultă din compararea construcțiilor succesive unu și doi Lui doi i se poate asocia imediat proprietatea „succesorul lui unu" Esențial este aici, din punct de vedere intuiționist, că proprietatea matematică nu poate să existe înaintea construcțiilor matematice efective și nici independent de aceste construcții Comparînd deci expresiile predicative obișnuite de tip F(a) cu cele intuiționiste de tip P(aJ, constatăm (1) căF reprezintă o proprietate oarecare, pe cînd P numai o proprietate matematică și (2) că a reprezintă o constantă individuală oarecare, pe cînd at numai o constantă individuală matematică, respectiv o construcție matematică simplă Acest lucru nu este însă marcat întotdeauna, ceea ce face dificilă înțelegerea expresiilor predicative intuiționiste și imprimă un caracter arbitrar restricțiilor ulterioare Heyting, de exemplu, care utilizează inițial pentru variabilele propoziționale notația a, b, c, folosește pentru expresiile predicative notația a(x), b(x), c(x), , fără precizări suplimentare 107; ulterior, utilizînd notația p, q, r, pentru variabilele propoziționale introduce notația p(x), q(x), r(x) pentru expresiile predicative 108 în aceste cazuri nu apare însă distincția dintre variabila propozițională și variabila predicativă Această distincție este marcată de regulă în logicile obișnuite Hilbert și Ackermann, de exemplu, notează variabilele propoziționale cu A, B, C, , iar pe cele predicative cu F, G, H, După B van Rootselaar, variabila propozițională stă pentru construcții matematice efective, iar cea predicativă pentru proprietăți, care se obțin prin compararea primelor Aceasta înseamnă că în logica intuiționistă ar trebui să existe o diferență și mai accentuată între cele două tipuri de variabile în plus, utilizarea lui x ca variabilă individuală poate să ducă la confuzii, el reprezentînd de regulă orice constantă individuală O altă neînțelegere poate să rezulte din faptul că, așa cum consideră Heyting, expresia predicativă ar reprezenta o construcție care presupune un obiect și o propoziție sau o proprietate (aceasta deoarece nu se poate face distincția respectivă) Rootselaar însă 107 Cf A Heyting, Les fondeme nts des mathematiques, p 21 108 Cf A Heyting, Intuitionism An introduction, p 103 III Teoria intuitivă 91 ■consideră că ceea ce se construiește este tocmai obiectul matematic ■cu proprietatea respectivă 109 Aceasta înseamnă însă că nu se mai poate vorbi în termenii logicii obișnuite, unde forma predicativă reprezintă componentele (subiectul și predicatul) unei propoziții într-adevăr, P( IX;), în care P prescurtează expresia ,,par” corespunzătoare proprietății pe care o are construcția matematică a cărei expresie, să zicem ,,4" este desemnată de constanta individuală a,, •este diferită și de alt tip decît simplul IX (= constantă propozițională), care prescurtează expresii ca ,,2 + 2 = 4" corespunzătoare unor construcții complexe de operații matematice și nu de obiecte matematice cu proprietățile lor Acestea sînt o parte dintre 'dificultățile legate de semnificația intuiționistă a formelor predicative, care de regulă sînt trecute cu vederea Pentru a nu complica expunerea, reținem interpretarea lui B van Rootselaar, care corespunde în mai mare măsiu'ă relației (6'), făcînd însă abstracție de problema introducerii proprietăților prin compararea a două construcții matematice j) Problema cuantificării Spre deosebire de semnificația formelor predicative, care nu are o influență directă asupra calculului predicativ, interpretarea intuiționistă a cuantorilor a trezit interesul general Cuantorii formaliști, (V x) = "oricare ar fi x" și (3 x) "există un x" precizează formele predicative F( x), G( x), H( x), care conțin variabile individuale În limbaj formalist, acestea sînt 1J,umite "funcții propoziționale” Dacă este precizat "domeniul” variabilei individuale, atunci prin cuantificare, fără altă specificare, se obține o expresie, adevărată sau falsă; același lucru se obține prin specificarea variabilei F(x), de exemplu, cu domeniul variabilei individuale "oameni" și proprietatea F = filozof, devine, prin specificarea lui x, adevărată în cazul cînd x este înlocuit cu ,,Socrate” și falsă cînd x este înlocuit cu ,,Pericle”, căci întra-devăr Socrate a fost, filozof, pe cînd Pericle nu Tot astfel prin cuantificare se obține (V x) F(x) și (3 x) F(x) Dacă este vorba de același domeniu de indivizi și aceeași proprietate, atunci (V x) F(x) este falsă, căci nu orice om este filozof, în timp ce (3 x) F(x) este adevărată, căci există cel puțin un om care să fie filozof ,109 B van Rootselaar, op cil , p, 159 92 Elemente de logică intuiționistă Prima restricție intuiționistă se referă la domeniul variabilei individuale Există două și numai două domenii intuiționiste admisibile: unul este domeniul construcțiilor matematice mentale redate prin lXi, , Yi, • •, adică domeniul construcțiilor simple exprimabile prin cifre și domeniul construcțiilor complexe, a operațiilor cu construcții simple, redate prin IX, p, y, Distincția permite utilizarea acestor semne și a variabilelor a,, b,, Ci, și respectiv a, b, c, , astfel încît orice formă predicativă intuiționistă își are domeniul precizat prin însăși construcția ei Conform acestei restricții se poate conchide că formele predicative obișnuite F(x), F(y), F(z), sînt mai generale decît cele intuiționiste, respectiv P(ai), P(bi), P(c O nici p (E «,) Яр P(a (E ad Q(dt) v Яр Q(a (E ad Яр P(« 2; (2) să se demonstreze falsitatea tezei lui Fermat; (3) să se construiască un cerc prin trei puncte date (x, y, z) ; (4) Presupunînd că este dată o rădăcină a ecuației ax2 + bx + c = 0, să, se afle cealaltă rădăcină (5) Presupunînd că numărul este exprimat rațional prin funcția = njm să se găsească o expresie analogă pentru numărul e De aici urmează faptul că „problemele” sînt probleme matematice și că nu orice problemă poate fi rezolvată Una dintre diiicultățile acestei interpretări o constituie faptul că atît constantele IX, (3, y, (în notația noastră) cît și operațiile cu constante devin probleme Se poate vorbi astfel de problema IX și de problema (IX л p) Expresiile mai complicate devin „probleme de probleme ale problemelor de ” ceea ce este lipsit de sens În plus, Kolmogorov este nevoit să utilizeze și termenul de „soluție a unei probleme” pentru care nu introduce însă un simbol specal În al doilea rînd, dacă constantele sînt probleme, variabilele vor fi variabile de probleme, iar operațiile cu variabile vor deveni generalizări ale operațiilor arbitrare cu probleme, ca: (IX p) = „să se rezolve cele două probleme IX și (3" devine (a b) = ,,să se rezolve în genere două probleme diferite”, ceea ce este lipsit de sens Intenția lui Kolmogorov se dovedește a fi aceea de a reintroduce prin interpretare, ceea ce Heyting a exclus prin formalizare șl anume expresiile nedecidabile, care la Kolmogorov devin „probleme nerezolvabile” Dar, în felul acesta, expresiile nedecidabile apar numai la nivelul constantelor propoziționale, iar (a v 1 a) nu poate fi exclusă decît în mod arbitrar, axiomatic În rest, Kolmogorov admite axiomele, teoremele și, în genere, întregul sistem ^Hv P Destouches-Fevrier își propune să aprofundeze interpretarea lui Kolmogorov Ea pornește de la noțiunea generală de „teorie deductivă" 124, ale cărei reguli de raționament constituie o logică rare ar conține un calcul propozițional caracterizat prin operațiile &, V, și un calcul al problemelor caracterizat prin operațiile л, v, 1 A arăta că propoziția p este adevărată devine o pro'-blemă notată cu Pb(p) A rezolva problema Pb(p) înseamnă a stabili 124 P Destouches-Fevrier, Rapporls entre le calcul des probtemes el le calcul de pro-position, Comptes Rendus de l’Acad des Sc Paris, 220, 1945, p 484 IV Teoria intuiționistă a sistemelor formale 103 adevărul lui p în privința operațiilor se stabilesc definiții abrevia-tive: Pb(p) л Pb(q) = D,Pb(p & q) Pb(p) v Pb(q) = D,Pb(pV 2) Pb(p) Pb(q) = D,Pb(p -+ q) La acestea se adaugă relația Pb(p) Pb(p -+ (q & q)), care caracterizează negația Pe baza acestor definiții se poate conchide că „Fiecărei formule admise în calculul problemelor îi corespunde o formulă de aceeași formă, identic adevărată, din calculul cu propoziții, prin înlocuirea semnelor respective, dar pot exista formule identic adevărate în calculul propozițional care nu au formule corespunzătoare în calculul problemelor" 125 Această interpretare aduce noi perspective gnoseologice punctului de vedere expus de Kolmogorov, dar nu fără a extinde noțiunea de problemă, astfel încît (se observă din definiții) să se poată vorbi de probleme și în calculul propozițional obișnuit, ceea ce nu este cazul Definițiile pun în evidență imprecizia, semnalată de Kolmogorov, în legătură cu distincția dintre „probleme" și „operații cu probleme" cărora li se adaugă aici „probleme ale operațiilor cu propoziții" Formalizat se obține Pb(p) = problemă; Pb(p) Pb(q) = operație cu probleme; Pb(q & q) = problemă a unei operații cu prepoziții La acestea se poate adăuga, în sensul lui Kolmogorov, și Pb(Pb(p) л Pb(q)) Toate acestea pot fi dublate de formule cu „rezolvări ale problemelor" în acest caz, apare inevitabil și „problema problemelor care nu pot fi rezolvate", ceea ce duce în cele din urmă la consecințe tot mai îndepărtate de sistemul SHY Încercînd o interpretare și mai cuprinzătoare, P Destouches Fevriei- raportează calculul problemelor și calculul propozițiilor la un al treilea calcul, pe care îl numește „calculul construcțiilor" Construcțiile, consideră ea, joacă un rol fundamental în matematici O problemă este considerată a fi, aproape în sensul lui Heyting, „o 12b Jbidem, p 485 104 Elemente de logică intuiționistă construcție care urmează să fie realizată" 126 O construcție realizată înseamnă o problemă rezolvată Făcînd abstracție de noile complicații care se ivesc (dedublarea construcțiilor în intenționale și realizate, cît și a problemelor și apoi triplarea lor, respectiv: construcții imposibile, probleme nerezolvabile) se ajunge la concluzia că cele două calcule, al problemelor și al propozițiilor (în care apar totuși probleme, conform definițiilor amintite) sînt subordonate calculului construcțiilor Ulterior, P Destouches-Fevrier revine asupra distincției dintre cele trei calcule Important este faptul că stabilește de data aceasta că între calculul cu construcții și cel cu propoziții nu există izomorfism 127 Kurt Godel inițiază primele interpretări pur formaliste ale logicii intuiționiste și implicit ale sistemului l:Hv El adaugă opiniei lui Glivenko, după care logica intuiționistă nu poate fi trivalentă 128, enunțul că „Nu există nici o realizare cu un număr finit de elemente (valori de adevăr), pentru care să fie satisfăcute formulele demonstrabile în 2;Яу și numai acestea" 129 adică nu există o interpretare prin matrice finite de adevăr pentru expresiile calculului Problema este tratată pe larg de către A Schmidt 130 Pe baza acestui enunț, Godel consideră că între și 2;0 (sistemul clasic) ar exista un număr infinit de alte sisteme Problema a fost reluată de S J askov-ski, care ajunge la concluzia că poate fi tratat pe baza unei matrici de adevăr cu n = X o valori de adevăr 131 Aceste interpretări formaliste, metalogice ale sistemului nu contravin însă cu nimic teoriei intuitive a logicii intuiționiste Din punct de vedere intuiționist, s-a dovedit posibilitatea elaborării unei teorii intuitive (varianta, lui Brouwer), în care să nu se opereze cu valori de adevăr; din punct de vedere formalist se demonstrează că una dintre sistematizările formale ale acestei logici, respectiv conține expresii care nu pot fi interpretate valoric 120 p Destouches-Fevrier, Connexions entre les calculs des construclions, des pro-JJiemes, des proposilions, Comptes Rendus de l'Acad des Sc Paris, 228, 1949, p 31 127 P Destouches-Fevrier, Sur l’intuilionntsme et la conception striclement constructive, Indagationes mathematicae, XIII, 1951, p 85 128 m V Glivenko, Sur la logiqiie de M Brouwer, p 225 129 K GodeI, Zum intuitlonistischen Aussagenkalkiil, Ergebnisse eines malhemali-•schen KolIoquiums, Heft 4, 1933, p 40 130 A Schmidt, Mathematische Gesetze der Logik, Springer-Verlag, 1960, pp 369-372 131 S Jaskovski, Recherches sur le systeme de la logiqiie intiiilionistc, Actualiles scient et ind , 393, Paris, 1936 IV Teoria intuiționistă a sistemelor formale 105 Godel încearcă și o transcriere a expresiilor intuiționiste în termenii uzuali din logica obișnuită a propozițiilor Transcrierea este asemănătoare celei încercate (ulterior) de către Destouches-Fevrier Deosebirea, constă în aceea că noul concept introdus ,,p este demonstrabil", notat Bp, care va deveni la Destouches, Fâvrier „p este o problemă”, notat Pb(p), nu figurează în logica intuiționistă, ci este introdus numai în logica obișnuită, căreia i se adaugă următoarele ax iome : (AJ Bp 7- p (A2) Bp B(p q) Bq (A3) Bp 7- BBp Godel consideră că sistemul clasic care conține conceptul ,,p este demonstrabil", pe care îl notăm poate fi dedus din prin transcrierea conceptelor de bază 132 Se obține următoarea corespondență: "1 p "" Bp p => q Bp — Bq p v q BpVBq pl\q Bp&Bq Invers, trecerea de la Sce la are loc numai în măsura în care SC6 nu urmează transcrierea formulei (p V — p) Contribuția lui Godel este de mare importanță Ea pune în evidență faptul că nu este suficientă excluderea arbitrară a legii terțului exclus pentru ca }:;c să devină ,'ci este necesară și o inter- pretare specială a variabilelor Cea propusă de Godel este însă destul de vagă Expresia Bp sugerează excluderea din cadrul lui a tuturor propozițiilor care nu pot fi demonstrate, sau negarea lor, respectiv Bp Aici nu se specifică dacă este vorba de propoziții matematice 132 K Godel, Eine Interpretation des intuitionistischen Aussagenkalkiil, Ergebnisse eines math Koll , Heft 4, p 39 106 Elemente de logică intuiționistă sau de propoziții obișnuite în plus, rămîne deschisă problema propozițiilor care nu sînt nici Bp nici ", Bp Pentru a evita aceste dificultăți, Godel consideră că este echivalent cu sistemul implicației stricte al lui Lewis, dacă Bp este transcris prin □ p (este necesar p) și dacă la sistemul lui Lewis se adaugă postulatul lui Becker, respectiv (□ P □ □ p), unde este semnul implicației stricte 1°, Interpretări modale ale sistemului O Becker încercase și el o astfel de interpretare 133, care diferă de transcrierea lui Godel prin faptul că aici negația intuiționistă este identificată cu: negația posibilității, respectiv ", <>, ceea ce înseamnă că lui ", Bp (Godel) nu-i corespunde ", □ p, ci ", <> p De unde rezultă că demonstrabil ar Însemna posibil nu necesar O interpretare intermediară apare la McKinsey și A Tarski 134 Ei mențin Bp în accepția lui Godel, respectiv □ p, dar interpretează negația intuiționistă prin ", O în accepția lui Becker, iar implicația intuiționistă prin implicația strictă Interpretarea modală a logicii intuiționiste, în special a calculului cu predicate, cunoaște astăzi o dezvoltare surprinzătoare, în special, datorită contribuției lui S Kripke Acesta introduce noțiunea de „teorie a modelelor" prin „analiza semantică a logicii modale" 135 136 137 Conceptul de „model" corespunde aici conceptului de „forcing" utilizat de P Cohen în teoria mulțimilor із« Pe de altă parte, Kripke utilizează rezultatele obținute de E W Beth prin interpretarea semantică a logicii intuiționiste și utilizează în același timp un sistem de tip modal (S4), apropiat de cel al lui Lewis Toate acestea au dus la elaborarea unor sisteme formaliste care sînt cultivate în sine si pentru sine și care nu mai au practic nici o legătură cu logica matematicii intuiționiste M C Fitting, care tratează pe larg astfel de probleme, oferă, pe baza unei lucrări a lui K Schiitte 137, o transcriere 133 Cf O Becker, Zur Logik der Modalităien, Jahrbuch fiir Philosophische und Phenomenologische Forschung, 11, 1930 124 J C C McKinsey and A Tarski, Some theorems about tIle seniential caleuli of Lewis and Heyiing, Journal of simbolic logic, 13, 1948 136 Cf S Kripke, Semaniical analysis of modal logic I, Zeitschrift fiir Ma th Logik und Grundl der Math , 9, 1963 136 P Y Cohen, The independence oflhe continuum hypothesis, Proc of the National Acad: of Sc , U S A , 50, 1963 137 K Schutte, Vollstăndige Systeme modaler und inluilionislisclier Logik, Springer-Verlag, 1968 IV Teoria intuiționistă a sistemelor formale 107 prin definiții abreviate ale formulelor din în Redăm transcrierea, în nc tația noastră, astfel: p □ p (p v q) (p) v (q) (p q) (p)a (q) "" p □ "'p p=?q □ (p q) Raportul dintre și poate fi rezumat astfel: „Dacă p este o formulă intuiționistă, atunci p este validă în dacă și numai dacă mulțimea, formulelor de tip p este validă în 13S Se constată aici faptul că sînt utilizate, în ambele sisteme, aceleași semne pentru operatorii logici și aceleași variabile Deosebirea constă numai în adaosul modal sau jocul parantezelor Aceasta înseamnă pierderea distincțiilor introduse de către Godel într-adevăr, Godel este consecvent în a reinterpreta variabilele intuiționiste fie că sînt independente: p devine Bp, fie că sînt legate: (p q) devine (Bp &Bq) Trebuie remarcat și faptul că semnele pentru operatori, utilizate în logica intuiționistă, sînt frecvent utilizate și în logica formalistă, fără nici o interpretare specială Raportul dintre și S54, semnalat de Fitting pune în evidență unele probleme, urmărite în special'prin interpretările modale, cum ar fi problema completitudinii și problema deciziei în cadrul logicii intuiționiste K Schutte enunță următorul principiu: „Dacă o formulă a logicii propozițiilor este valabilă în orice model finit al logicii intuiționiste a propozițiilor, atunci ea este deductibilă intuiționistic" 138 139 140 O formulă oarecare se numește valabilă într-un model, dacă modelul este posibil pentru formula respectivă O formulă se numește general-valabilă dacă este valabilă în orice model posibil O formulă se numește realizabilă Într-un model, dacă modelul este posibil pentru acea formulă Altfel spus „o formulă este realizabilă, dacă există un model, în care ea este realizabilă” 14° Se ajunge astfel, 138 M C Fitting, Intuiționistic logic, model theory and forcing, Amsterdam, 1969, p 43 133 K Schutte, op cit , p 51 140 Ibidem, p 53 108 Elemente de logică intuiționistă în funcție de generalitate, finitate, valabilitate și realizabilitate la următoarele tipuri de formule: I Formule general-valabile, II a Formule finit general-valabile, II b Formule general-realizabile, III Formule finit general-realizabile (general valabile în mod clasic), IV Formule realizabile finit (clasic realizabile), V Formule realizabile 141 De exemplu formula (p v ip) este general realizabilă (II b) dar nu este finit general-valabilă (II a) Formula (3 x) I I (Px) 7- I I (3 x) (Px) din logica predicatelor este finit general-valabilă (II a), însă nu este general-realizabilă (II b) Dacă notăm cu A ultima formulă, atunci formula (A v I A) este general-realizabilă (II b) și finit-valabilă (II a), dar nu este general-valabilă (I) Făcînd abstracție de celelalte concepte, reținem că „o formulă este realizabilă, dacă există un model, în care ea este realizabilă" Se observă aici deplasarea problematicii intuiționiste din cadrul ei propriu în cadrul modelelor In genere, toate interpretările modale ale logicii intuiționiste^ prin modele sau forcing sînt de tip formalist Ele pun în evidență imposibilitatea tratării ca atare a logicii intuiționiste numai cu mijloace clasic-fomialiste Pentru a-și putea realiza scopul (elaborarea de sisteme formaliste) formalistul este nevoit să, traducă mereu în termeni formaliști expresiile intuiționiste Dar, în acest fel, se ajunge la situația paradoxală în care o formulă intuiționistă este realizabilă, adică are în fond „dreptul la existență", dacă există un model în care să fie realizabilă 01', din punct de vedere intuiționist este absurd să se vorbească de formule care ar preexista interpretării lor Se pornește deci de la expresii intuiționiste, cum ar fi I a, (a b) ș a m d ; se interpretează formalist variabilele și se obține I p, (p q), • • • ; se interpretează 'formalist operatori și se obține p, (p & q), se reinterpretează variabilele în diferite variante modale și se obține , □ p sau ~ p sau □ p pentru negație și (□ p & □ q) sau (O p & q) sau (p) (q) și în fine se ajunge la modele semantice ale modalității, după care se consideră că expresiile intuiționiste, respectiv existența și proprietățile lor ar fi în funcție de aceste modele Aceasta înseamnă, cu alte cuvinte, că formalistul nu 141 Ibidem, p 58 IV Teoria intuiționistă a sistemelor formale 109 admite nici o expresie din logica intuiționistă pînă cînd nu-i găsește o interpretare formalistă Logica matematicii intuiționiste nu are nimic de cîștigat de pe urma acestor interpretări, care se dovedesc arbitrare (dovadă multiplele variante modale), în schimb are de cîștigat logica modală formalistă într-adevăr, încercările de a interpreta modal logica matematicii intuitioniste a dus la subtilizarea analizei formalist-semantice a modalității Astfel a apărut conceptul de model pentru formule propoziționale și predicative Un model pentru o formulă propozițională este definit prin : (1) o mulțime care nu trebuie să fie vidă, (2) o relație binară în cadrul acestei mulțimi și (3) o funcție care asociază fiecărei variabile propoziționale din formulă o valoare de adevăr 142 Astfel se obțin modele de tip (M) în care relația binară este reflexivă și modele (64) în care relația este reflexivă și tranzitivă Pe baza acestora pot fi construite de exemplu sistemele formaliste modale alelogicii propozițiilor și modele ale sistemelor formaliste ale logicii propozițiilor Construcția sistemelor formaliste modale ridică însă o problemă care schimbă cu totul punctul de vedere discutat pînă acum Reluînd etapele formaliste și considerînd, de data aceasta, logica intuiționistă ca sistem, obținem următorul proces: se pleacă de la care este transcris într-un sistem modal (după Godel ar fi sistemul Lewis + postulatul lui Becker, după Kripke și Fitting ar fi ; Kripke a încercat ulterior o intrepretare a logicii intuiționiste independentă de 143 144) apoi se fac considerații asupra sistemelor modale, pentru care sînt construite, în cele din urmă, modelele Cu ocazia penultimului moment, respectiv analiza sistemelor modale, K Schiitte constată că acestea pot fi la rîndul lor tratate intuiționist, chiar a la Brouwer ш Prin urmare, se ajunge la concluzia că, de fapt, nu logica intuiționistă este interpretată prin logica formalistă modală, ci dimpotrivă logica formalistă modală este cea tratată în mod intuiționist, cu toate că punctul de plecare a fost în aparență, logica matematicii intuiționiste Dacă nu se admite acest lucru, atunci se ajunge la un cerc vicios : logica matematicii intuiționiste este studiată cu mijloacele logicii formaliste mcdale, iar logica formalistă modală este studiată cu mijloace intuiționiste Este însă evident că punctul de plecare nu l-a constituit logica matematicii 142 Cf Ibidem, p 48 și p 4 143 S Kripke, Semantica! analysis of tntuitionistic logic 1, in „Formal sistems and reeursive functions" Amsterdam, 1965 p 92 144 K Schiitte, op cit , p 71 110 Elemente de logică intuifwnistă intuiționiste, căci aceasta poate fi studiată în sine și nu necesită nici o altă interpretare în afară de cea pur intuiționistă Punctul de plecare l-au constituit germenii formalismului neointuiționist care s-au manifestat, de Ia început, cu ocazia interpretării variabilelor și operatorilor din Drumul a fost deschis de către Godel, deși interpretarea lui ar putea fi considerată drept „cea mai apropiată" de litera intuiționistă K Schutte alătură deci sistemelor modale M (al lui von Wright), 84 (Kripke) și 85 (Lewis) sistemul Br (Brouwer) 145 reprezintă, o restricție formalistă de tip intuiționist aplicată, alături de altele (restricțiile cerute de S54 și }:;55) , sistemului general Restricția presupune, de data aceasta, adăugarea unei noi axiome Axiomele tistemului sînt toate formulele propoziționale valabile plus urmă-soarele axiome de modalitate (Ax) lOAvA (A2) IO (1 A v B) v lOAv □ B Regulile fundamentale de deducție sînt: (RT) A, lAv B B (modus ponens) A = □ A (modalizarea) Sistemele și au cîte o axiomă suplimentară , respectiv: (As) ,OAvOOA (S54) (A4) AvO,OA (SBr) (As) □ A vO I DA (S55) Literele A și B, utilizate, simbolizează variabile de formule Se observă imediat faptul că, în realitate toate sistemele modale prezentate sînt introduse prin restricții formaliste de tip intuiționist, respectiv prin axiome care reprezintă restricții modale privind aplicabilitatea legii terțului exclus, ceea ce ilustrează perfect faptul că nu 146 Ibidem, p 71 IV Teoria intuiționistă a sistemelor formale Ш logica matematicii intuiționiste este aici tratată cu mijloace meta-logice modale formaliste, ci dimpotrivă, logica intuiționistă se dovedește un instrument de investigație metalogică a sistemelor modale formaliste 2° Alte interpretări ale logicii intuitioniste Godel a obținut și alte rezultate privind raportul dintre logica obișnuită și cea intuiționistă, cît și dintre cele două tipuri de matematici 146 Din punct de vedere logic, prezintă interes încercarea de a transcrie operațiile clasice în operații intuiționiste nu direct, prin intermediul operatorilor analogi, respectiv ,,^” prin, , ,, V" prin „v”, prin și ,, ” prin ,,"l”, ci prin intermediul altor operații clasice echivalente, în afară de negație și conjuncție, care sînt transcrise direct Se obțin astfel următoarele formule : "lP p -+q и (p* и q) pVq "l ( P "l q) p &q p /\ q Se observă aici faptul că pe coloana intuiționistă (dreapta) nu apare decît conjuncția și negația, în timp ce pe coloana formalistă apar tați operatorii, mai precis toți operatorii uzuali, căci formalistic sînt posibili 16 operatori De aici urmează că orice formulă clasică poate fi transcrisă intuiționistic Dacă formula este adevărată în logica formalistă, atunci și transcrierea ei este valabilă intuiționistic Așa apare, de exemplu, negatio duplex ( p)-+p, care în forma "'1 ( "l "l P 1\"lp) 146 Cf K G6del, Zur intuitionistischen Aritmettk und Zahleniheorie, Ergebnisse eines math Koll , Heft 4 112 Elemente de logică intuiționistă este valabilă și în logica intuiționistă, sau tertium non datur p V ""P, care transcris prin I (IPI\ IIP) este valabil si intuitionistic Dar, în felul acesta se poate considera că logica intuiționistă conține logica formalistă, deoarece orice formulă clasică poate fi redată intuiționistic, în schimb logica intuiționistă conține și alte formule în afara celor transcrise din logica formalistă, respectiv formulele care conțin operatorii și "V" Rezultatul obtinut de Godel nu are însă decît o valoare pur formalistă într-adevăr, intuiționistic nu este admisibilă transcrierea operațiilor logice una prin cealaltă Aceasta înseamnă că între p V ""P și I (1 p a lip) nu există nici o legătură Din acest punct de vedere, nici formalistic nu se obține decît o simplă combinație de formule Se știe că prin negație și operatorul numit „incompatibilitate” pot fi transcrise toate operațiile formaliste Rezultatul lui Godel reprezintă o astfel de transcriere în care apar însă numai patru operatori Deoarece variabilele sînt aceleași, aici este vorba, în realitate, de aceiași operatori; dovada o constituie și faptul că negația (cel mai discutat operator) și conjuncția sînt identice, doar semnele lor diferă Făcînd abstracție de notație se obțin următoarele coloane: ~P ~p p > q (p & q) p V q P & "" q) p & q p & q Este ușor de observat că transcrierea aceasta nu are sens din punct de vedere intuiționist, căci de exemplu, echivalența (p 7- q) = (p & "" q) IV Teoria intuiționistă a sistemelor formale 113 nu este valabilă intuiționistic Cu toate acestea, articolul lui Godel a oferit formaliștilor o nouă problemă, respectiv aceea de a hotărî care dintre cele două logici (intuiționistă sau formalistă) o conține pe cealaltă Posibilitatea apariției unei astfel de probleme este garantată de interpretarea pur formalistă a logicii intuiționiste Cum era și firesc, au apărut soluții contradictorii, uneori Ia același autor Lukasiewicz, de exemplu, abordînd problema din perspectiva restricțiUw axiomatice, consideră calculul intuiționist al propozițiilor drept o parte a calculului clasic, dar abordînd problema din perspectiva transcrierii a la Godel, ajunge la concluzia contrară147 Se pare că primul punct de vedere, abandonat de către Lukasiewicz, este susținut încă de 'reprezentanți ai Școlii poloneze, cum ar fi A Mostowski, care, consiUerînd că toate formulele acceptate intuiționistic sînt acceptate și formalistic (elasic), conchide că „logica intuiționistă este o parte a logicii clasice" 148 Aceeași poziție este adoptată de către J Porte 149 El consideră că este sistemul clasic al lui A Church Un fragment din l:c este un sistem formal al cărui alfabet și formule sînt aceleași cu alfabetul și formulele din Sc, și ale cărui teze sînt o parte din tezele lui Sc Este clar, conchide Porte-, că sistemul este un fragment din So Van Dantzig, pe de altă parte, consideră că „operațiile logice elementare formează o parte a logicii intuiționiste" 15° El se bazează pe transcrierea operațiilor a la Godel și ajunge la concluzia că ar exista o interpretare „slăbită" (weaker) și una „tare" (strong) a operațiilor logice Deci pV q și П(рл iq) ar reprezenta aceeași operație, una fiind accepția tare, cealaltă accepția slăbită a disjuncției, ceea ce nu are nici un sens din punct de vedere intuiționist Lukasiewicz, pornind da la teza lui Godel, sugerează faptul că un sistem pur formalist, ca cel al lui Sobocinski (1939), care să conțină doar conjuncția și negația, ar fi un sistem intuiționist 151 Intr-adevăr, dacă variabilele sînt identice și operatorii de asemenea 147 Cf J Lukasiewicz, On the intuiționistic theory of deduction, Indagationes Mathe-maticac, XIV, 1952, p 208 148 A Mostowski, Formalization ofthc intuiționistic logic, Acta Philosophica Fennica, XVII, 1965, p 11 149 J Porte, Une propriete du calcul propositionnel intuitionniste, Jnclagn lioiîcs Mathematicae, xX, 1958, p 362 150 D van Dantzig, On the principles of intuitionistic and afirmative mathematics, I, Indagationes Mathematicae, iX, 1947, p 924 151 J Lukasiewicz, op cit , p 201 114 Elemente de logică intuiționistă (ceea ce este imposibil din punct de vedere intuiționist) atunci un sistem formalist, care conține doar conjuncția și negația, este o parte a sistemului Pentru a dovedi acest lucru, Lukasiewiez elaborează un sistem intuiționist echivalent cu care poate fi notat cu S£f, și unul parțial-intuiționist care să conțină numai conjuncția și negația Lukasiewicz mai elaborează un sistem S£c care să conțină numai implicația și negația Pe baza transcrierilor a la Godel, el stabilește o definiție, care în notația noastră ia forma: (p j) (p q), ceea ce înseamnă, după Lukasiewicz, posibilitatea de a înlocui orice expresii de forma p II q) prin expresii de forma p q, deci de a introduce implicația clasică în calculul intuiționist S£c este deci o parte a lui S£p, căci S£p conține și formule care nu pot fi transcrise prin implicația clasică Pe de altă parte, S£t este identificat cu „teoria clasică a deducției" 152 Lukasiewicz precizează prin urmare, cu mijloace axiomatice, rezultatul lui Godel Astfel: logica formalistă (clasică) respectiv S£c (redată prin negație și implicație) este o parte a unei părți S£p (negatte și conjuncție) a logicii intuiționiste, respectiv a sistemului Una din consecințele cu caracterul cel mai evident neintuițio-nist, care decurge din includerea logicii clasice în logica intuiționistă, o constituie faptul că, în cele din urmă, trebuie admis că, într-o formă sau alta „legea terțului exclus poate fi demonstrată în teoria intuiționistă a deducției 1S3 Intr-adevăr, legea terțului exclus este o formulă din sistemul Slc, în care disjuncția este transcrisă prin implicație conform relației (~pV p) = (p p) Or, este o parte din Slp, iar Slp o parte din ergo legea terțului exclus face parte din Se ajunge deci la următoarea contradicție: logica intuiționistă include și exclude în același timp legea terțului exclus Contradicția dovedește că încercările de acest tip nu sînt valabile decît în momentul în care se renunță la însăși fundamentul logic al teoriei intuiționiste Pe baza definiției ("-' p q) (p v q), 162 Ibidem, p 205 163 ibidem, p 207 IV Teoria intuiționistă a sistemelor formale 115 prin care se poate reda și terțul exclus, și pe baza definiției (p q) =Df (p q), Lukasiewicz consideră că sistemul S£c poate fi "îmbogățit" prin introducerea conjuncției și a disjuncției în felul acesta se obține un sistem mai bogat (SLc2) decît - bogat înseamnă aici „cu mai multe operații logice" Dar sistemul S£c2 este mai bogat și decît S£P, care îl conține pe Slc, și devine tot atît de bogat ca SWII în felul acestea se ajunge la punctul de plecare, căci S£c2 este Sc (sistemul clasic) cu legea terțului exclus și a dublei negații, iar SHII este sistemul intuiționist fără aceste legi, ceea ce înseamnă că dimpotrivă S^II este conținut în Sc, deoarece Sc conține și formule care nu' apar în S#II Cu alte cuvinte, din întreg este obținută partea, iar din parte întregul, de unde „partea conține întregul" și „întregul conține partea", devin identice Tot acest eșafodaj formalist cade de la sine dacă este interzisă, în mod intuiționist, transcrierea operațiilor logice unele prin altele Nu este admisibil ca p V "'-'P să nu facă parte S#II, dar să facă parte dintr-o parte a acestuia, care se dovedește astfel mai bogată decît Shy- Este evident că există formule din Sc care nu pot fi incluse în SH'" K J Cohen arată că există și formule din S^v care nu pot fi incluse în Sc prin simplă transcriere de operator ls4 El se referă la concluzia lui Lukasiewicz, după care, în cele din urmă, s-ar putea stabili relații între operatorii intuiționiști și cei clasici astfel încît ar avea loc relațiile (p = q) =Df (p q) (P q) =Dt (p & q) (p v q) (p V q), dar ar fi imposibile conversele lor Textul lui Lukasiewicz nu este destul de explicit Ultimele relații conțin semnul ,,=introdus de către Lukasiewicz fie prin ,,F3" fie simplu prin „F” care este apoi identificat cu „ =>", ceea ce ar duce la formule ca (p => q) => (p q) 154 K J Cohen, A remark on Lukasiewicz's ,,0n the intuitionistic iheory of deduction", Indagationes Mathematicae, XV, 1953, p 112 116 Elemente de logică intuiționistă Semnul ,,^Df ’ are o justificare metalogică; identificat cu implicația intuiționistă dă naștere deci la formule combinate cu operatori intuiționiști și formaliști Aceste formule combinate sînt considerate teze intuiționiste Coben demonstrează că una din aceste teze, respectiv (22) (q :: r) :: ((p :: q) :: (p :: r)), dacă este transcrisă parțial prin duce la (23) (q — 1") :: ((p :: q) :: (p :: »•))» care se dovedește o prescurtare a formulei (24) I(q 1J') :: ((p :: q) :: (p :: r)), în virtutea definiției i (p 1 q) ^Df (p — q) Se dovedește, pe baza unor matrici, că teza (22) obține aceleași valori ca și axiomele intuiționiste, în timp ce (24) nu obține aceste valori și deci nu este acceptabilă intuiționistic Valoarea acestei demonstrații depinde însă de convenții greu de acceptat atît din punct de vedere intuiționist, cît și formalist Ea dovedește însă faptul că jocul transcrierilor, perfect valabil în logica formalistă, duce la complicații dacă este aplicat fără discernămînt și la logica intuiționistă b) Sisteme intuiționiste diferite de Sistemul lui Heyting rămîne sistemul „cel mai potrivit" pentru logica intuiționistă Numeroasele completări și interpretările ulterioare pe care Școala intuiționistă și Heyting însuși le-au adăugat sistemului, de-a lungul a peste 40 de ani au dovedit faptul evident, de la care a pornit dealtfel autorul sistemului SHII în 1930, că nici un sistem formal nu poate să reprezinte în mod adecvat matematica intuiționistă Aceasta nu a însemnat că, în acest timp, înafară de perfecționările referitoare la SHI, nu au fost posibile și alte încercări de a obține IV Teoria, intuiționistă a sistemelor formale 117 un așa-zis sistem „adecvat” Unele dintre aceste sisteme au fost construite cu scopul de a perfecționa aparatul axiomatic, altele presupun o reinterpretare a formelor elementare Au fost amintite deja încercările, unele chiar anterioare sistemului de a interpreta logica intuiționistă în calcule polivalente Aceste încercări nu au dus la rezultate sistematice, iar faptul că au fost treptat abandonate dovedește că nu merită să fie perfecționate Ele, dealtfel, nu pot aduce nimic în plus față de calculele polivalente formaliste 1° Sistemul lui Johansson Ingebrigt Jobansson, pornind de la două dintre axiomele sistemului L și anume (A2 14) f- f- b :: (a :: b) (A^j) f f- a :: (a :b), consideră că scopul lor este acela de a preciza semnificația implicatei 151, Johansson consideră că implicația (a :: b) ar putea să aibă trei accepții: (1) cînd b este recunoscut ca urmare sau consecință a lui a; (2) cînd b este considerat corect și (3) cînd a este considerat fals sau absurd Cazul (3) este redat în (A4- i) Glivenko demonstrase deja că ambele axiome sînt deductibile din formula (38) ( a v b) :: (a :: b), care este respinsă de către 0 1 Lewis în "calculul implicației stricte" Lewis admite însă conversa lui (38) și anume (39) (a :: b) :: (-, a vb) în logica obișnuită (formalistă) sînt valabile și (38) și (39) ; în XH!I este valabilă (38), dar mi este valabilă (39) ; în logica lui Lewis este 1S5 I Johansson, Der Jllinimalkalki il, ein rediizierter intuitionistischer Formalismus, Compositio Mathematica, 4, 1936, p 118 Elemente de logică intuiționistă valabilă (39), dar nu este valabilă (38), iar în ceea ce Johansson numește „calculul minimal" nu este valabilă nici (38) nici (39) Ou toate acestea sistemul lui Johansson (Sj) este mai apropiat de S^II decît de celelalte, căci respingînd pe (38) din care urmează atît (А2,14) cît și (A4j), el menține totuși axioma (А2 14) cît și celelalte axiome ale lui SHy, afară de (А4Л) Negația (1 a) este considerată identică cu (a :: F), conform definiției a — D/a => F, în care F înseamnă „contradicție" sau „ceva fals" In privința teoremelor demonstrate, în Sj, spre deosebire de nu mai sînt valabile următoarele formule: (4 4) a I a :: b, (4 41 ) (a л I a) v b : b, (4 42) (a v b) I a :: b, (4 45) b V' I b ::( I I b :: b), (4 46) I a vb :: (a :: b), (4 47) a v b :: ( I a :: b), (4 71) (a :: b v i e) :: (a e :: b), (4 81) II (II a :: a) Toate aceste formule sînt obținute direct sau indirect din (А4Л) în rest, Sj diferă de SHv prin numărul formelor și metoda deducției Pentru a demonstra eă formele enumerate nu sînt valabile în Sj, Johansson utilizează metoda matricială a lui Bernays, pe care o aplicase și Heyting In cazul lui 2:J, aplicarea acestei metode face ca formulele a vi a și I I a :: a să nu mai fie echivalente Ou alte cuvinte, dacă la axiomele lui SHII se adaugă una dintre aceste formule, atunci poate fi dedusă și cealaltă Pentru Sj este valabilă regula după care dacă se adaugă drept axiomă 1-' a :: a, atunci IV Teoria intuiționistă a sistemelor formale 119 pot fi deduse a v -"1 a și a v -"1 a = b, dar numai din a v -"1a, fără ;să fie utilizată și (a л a) = b nu poate fi dedusă -"1 a=> a 156 157 * în ce privește raportul lui Sj cu logica lui Lewis, Johansson menționează faptul că dacă la Sj se adaugă tertium non datur ca axiomă, atunci nu mai poate fi demonstrat (4 46), ci conversa ei, respectiv formula (39) pe care o admite Lewis O altă particularitate importantă a lui Sj o constituie faptul că ;aici nu mai sînt valabile principiile lui Glivenko i®7 De exemplu, nu mai este valabilă teza că „dacă o anumită expresie din logica propozițiilor este demonstrabilă în sistemul clasic (Sc), atunci falsitatea falsității acestei expresii este demonstrată în S/’ Aceasta, deoarece — , p p este demonstrabilă în Sc, în timp ce -'-"1 { -"1 a a), respectiv (4 81) nu mai este demonstrabilă în Sj Trebuie subliniat faptul că Jobansson nu se referă la interpretarea variabilelor a, b, e, Oa o consecință directă a acestui fapt, formulele predicative din Sj sînt identice cu cele formaliste Restricțiile predicative decurg, la Jobansson, numai din cele propoziționale, axiomatice Doar aplicarea formulelor predicative la domeniul geometriei presupune determinarea proprietăților însă interpretarea pe care le-o dă Jobansson este greu de admis P(x), de exemplu, înseamnă la el ,,x este un punct", G(x) înseamnă ,,® este o dreaptă ș a m d i58 Aici formele predicative trebuie să fie interpretate enunțiativ, căci altfel „punct”, „dreaptă” etc nu pot fi admise în calitate de proprietăți Sistemul Sj este admisibil din punct de vedere intuiționist numai ca variantă a lui SKII, însă fără calculul predicativ Independent de Sh sistemul Sj este un simplu sistem formalist arbitrar într-ade-văr, respingerea axiomei (A i; ) nu este o cerință impusă de necesitățile matematicii intuiționiste Sistemul Sj nu poate fi numit deci un „sistem logic al matematicii intuiționiste" 2° Logici fârâ negație Admiterea logicilor fără negație a întîmpinat multă rezistență, mai ales la început, cînd inițiatorul cercetărilor în această direcție, G F O Griss, a căutat să le dea o justificare pur intuiționistă B van Rootselaar amintește, în glumă, greutățile pe care le-a avut de întîm- 156 Ibidem, p 157 Ibidem, p 1“ Ibidem, p 120 Elemente de logică intuiționistă pinat căpitanul Guliver în țara Houyhnhnmilor, un fel de cai foarte inteligență, a căror limbă, în treacăt fie spus, aducea foarte mult, zice Swift, cu olandeza! Guliver nu a reușit să le explice Houyhnhnmilor ce este minciuna, deoarece aceștia foloseau cuvintele numai pentru a exprima ceea ce este Dacă ceea ce este este redus ht construcțiile matematice mentale, iar limbajul la limbajul matematic se ajunge la o concepție pe care Rootselaar o numește „strict intuiționistă”,159 în care, într-adevăr nu are sens să se vorbească despre ceea ce nu este în cadrul teoriei intuitive a fost stabilit deja faptul că o logică intuiționistă fără negație este o logică în cave sînt admise numai expresiile asertate, în timp ce o logică intuiționistă cu negație este aceea în care sînt admise și expresiile atestate Sistemul formal al lui Griss nu este un sistem corespunzător întregii teorii logice intuitive a matematicii intuiționiste El corespunde doar teoriei intuitive în care nu apare negația Această teorie a fost considerată limitată, dar totuși valabilă în contextul logicii respective Din această cauză, calitățile intuiționiste ale sistemului prezentat de Griss trebuie apreciate, în primul rînd, în funcție de propria lui teorie intuitivă fără negație Logica fără negație a lui Griss Consecvent punctului său de vedere, după care intuiționismul este o consecință a filozofiei idealiste, Griss consideră că „din motive filozofice utilizarea negației poate fi respinsă în matematica intuiționistă” 160 El nu se limitează însă la această teză abstractă, și, în conformitate cu teza (VII), încearcă nu numai elaborarea unei teorii logice intuitive înaintea sistemului formal, ci chiar elaborarea unei matematici intuiționiste fără negație Teoria sa intuitivă corespunde acestei matematici, în care absența negației elimină automat raționamentele și principiile contestate intuiționistic Trebuie remarcat totuși faptul că Griss nu acordă o importanță deosebită teoriei intuitive și că adesea raportează sistemul formal direct la matematica intuiționistă fără negație însă sistemul formal nu este un sistem al matematicii intuiționiste, ci al teoriei logice intuitive a acestei matematici, căci pe aceasta o descrie și o sistematizează 159 B, van Rootselaar, Intuition und Konstruciioii, p 181 160 F C Griss, Negaiionless intuitionistic mathematics, I, Proceedings koninklijke Nederlandse Akademie van VVetenschappen, 49, 1946, p 1127 IV Teoria intuiționistă a sistemelor - formale 121 Eliminarea negației, cum s-a văzut în teoria intuitivă, complică însă interpretarea operațiilor logice în legătură cu disjuncția, de exemplu, enunțul „propoziția a este valabilă sau propoziția b este valabilă" nu are nici un sens în matematica fără negație, căci ea nu conține decît propoziții valabile Din această cauză disjuncția, în logica fără negație este identică cu conjuncția într-adevăr, dacă a și b sînt întotdeauna adevărate, atunci (a b) și (a v b) sînt Întotdeauna adevărate Disjuncția in acest caz, devine a jortiori o disjuncție în care nu se poate ca unul din membrii să fie fals, adică devine o conjuncție Griss ajunge la concluzia că în calculul propozițional al logicii fără negație nu poate să apară decît implicația și conjuncția 161 Griss ține să atragă atenția- că simpla construcție a unei logici în care să apară numai implicația și conjuncția nu înseamnă construcția unei logici a matematicii fără negație O astfel de logică nu poate fi construită fără studiul matematicii fără negație 162, ceea ce corespunde tezei (Vîî) în ce privește valoarea variabilelor propoziționale obișnuite Griss remarcă faptul că, în 2:c, ele pot fi adevărate sau false, în „nu este sigur dacă p este adevărată sau falsă", iar în matematica intuiționistă nu este posibil să apară propoziții false Ultima remarcă permite în principiu identificarea logicii fără negație a lui Griss cu logica monovalentă a lui O Onicescu Dar deși avertizează împotriva interpretărilor formaliste, Griss utilizează totuși ca semne pentru variabilele propoziționale p, q, r, , care pot da naștere la înțelegeri greșite în realitate ele desemnează numai propoziții matematice în plus, Griss admite fără justificări matematice prealabile axiomele lui Heyting în care apare conjuncția și implicația, cu excepția lui (Л2Л), respectiv f- f- b :: (a :: b), și (A2 5), respectiv f- f- (a (a :: b)) :: b Sistemul lui Griss (Sc,) conține axiomele : 163 (A-2 1) p -+ (p & p) (A2,h) (p & q) -+ (q & p), (A2 12) (p -+ q) -+ ((p & r) -+ (q & r)), (A2 13) ((p -+ q) & (q -+ r)) -+ (p -> r), (A2 i)* (p & q) p 161 Ibidem, p 947 162 F C Griss, Logic of negationless intuitionisiic mathemaiics, Indaga tiones Ma-thematicae, XIII, 1951, p 41 163 Ibidem, p 42 122 Elemente de logică intuiționistă Axioma (A2 i6)* înlocuiește pe (A2,16), respectiv f- f- q —-7 (p 7- q) Griss nu insistă asupra semnificației intuiționiste a operațiilor logice Aceasta este o lipsă care se datorește tratării superficiale a teoriei intuitive Ou toate acestea, lipsa disjuncției și a negației face imposibilă identificarea implicației din 2:Cr cu implicația materială Griss utilizează următoarele reguli de operație: (1 11) Din demonstrarea lui P și a lui Q urmează P & Q (1 12) Din demonstrarea lui P și a lui P Q urmează Q (1 13) Din demonstrarea lui R și P 7- Q urmează P —> Q & R, unde P, Q și R sînt variabile de formule Din punct de vedere pur formal trebuie remarcat aici faptul că „logica matematicii fără negație" nu este doar o „logică fără negație" O simplă logică fără negație ar fi fost un sistem S/a în care ar fi căzut cele două axiome din care conțin negația Sau, deoarece exclude una din aceste axiome, ar fi fost un sistem 2:j fără axioma care conține negația Alte sisteme fără negație Acceptînd o teorie strict constructivă P Destouches-Fevrier ajunge la concluzia că „negația nu are ce căuta în matematici" In mod firesc își pune apoi problema unei logici care să corespundă acestor matematici Ea concepe mai întîi o logică a construcțiilor care duce la un „calcul izomorf cu calculul minimal al lui Jobansson fără negație" 164 * Este vorba de un sistem 2:fn de tip pur formalist, care nu are nici o legătură cu matematica intuiționistă De natură intuiționistă este însă așa-numita logică a complementarității fără negație i65, în care intervin noțiunile de „composabilitate” și „incom-posabilitate" Ele sînt legate de relațiile numite „incompatibile", care apar în matematica fără negație aJui Griss, de exemplu, relația R, care înseamnă ,, = " (același), și Rl care înseamnă ,,*" (distinct) „Două propoziții R(®, y, ) și R(x, y, ) cu aceleași argumente sînt numite incomposabile dacă R și II sînt incompatibile" ; ele sînt composabile dacă relațiile sînt compatibile Aici sînt căutate anumite relații, care, deși nu duc la expresii dintre care una să fie negația celeilalte, se comportă în mod analog Introducerea unor 164 P Destouches-Fevrier, Le calcul de construction, p 1193 160' Cf P Destouches-Fevrier, Logique de l’intuitionisme sans negation et logique de l’inluitionisme posiliv, Comptes rendus de l'Acad sc , Paris, 226, 1948, p 38 IV Teo-ria intuiționistă a sistemelor formale 123 astfel de relații pare necesară pentru a ilustra legea non contradicției, care nu presupune valori de adevăr ca legea terțului exclus și, prin urmare, nici negația valorică Ea este introdusă deci prin intermediul relațiilor incompatibile, care determină, expresii ce se exclud fără a se nega valoric Aceeași autoare încearcă și elaborarea unei logici intuiționiste pozitive care să corespundă așa-numitei „matematici intuiționiste pozitive" Aceasta ar fi ceva „între intuiționismul lui Brouwer și intuiționismul fără negație a lui Griss” 186 în esență, este vorba de introducerea unei negații care să fie definită pozitiv O propoziție, consideră autoarea, este negativa dacă implică o contradicție, deci P = DtP ^0, unde 0 = Dt(1 = 2) Trebuie remarcat aici faptul că excluderea arbitrară (formalistă) a negației prin 2:fn necesită reintroducerea ei sub alte forme Numai în cazul unei concepții strict intuiționiste poate fi căutat temeiul excluderii propriu-zise a negației D van Dantzig, care încearcă la rîndul său construcția unei „matematici afirmative", consideră că „intuiționismul este independent de filozofiile speciale pe care le practică intuiționiștii ; adevăratului semnificație poate fi demonstrată cu mijloace pur tehnice" 166 167 Ceea ce își propune D van Dantzig este în fapt construcția unei teorii „intuiționiste" prin „procedee pur formale" respectiv formaliste Este vorba de obișnuitele transcrieri de- calcule, care sînt numite aici „interpretări formaliste afe matematicii intuiționiste" și respectiv „interpretări intuiționiste ale matematicii clasice sau formaliste" Deși par a fi de acord în a respinge așa-numitele „predicate negative", despre care vorbea Bromver, concepțiile lui D van Dantzig și ale lui Griss sînt opuse Ultimul subliniază faptul că „matematica afirmativă (a lui Dantzig) nu reprezintă formalizarea, matematicii intuiționiste fără negație, deoarece, relațiile logice A :: B, A B și A v B satisfac în continuare regulile logice cunoscute, ceea, ce nu 166 P Deslouclies-F£vrier, Esquisse d'une mathematique intuitioniste posiitve, Comp-tes ren dus de I'Acad sc , Paris, 225, 1947, p 1242 167 D van Dantzig, On the principles of intuiționistic and affirmalive mathematics, p 922 124 Elemente de logică intuiționistă este cazul în matematica fără negație" 18s într-adevăr, ut ilizînd simple transcrieri ca : A v B = Df ii (A I B) A B = Df I (A I B) în care nu se știe ce reprezintă A și B, și care nu sînt valabile din perspectivă intuiționistă, D van Dantzig lucrează în realitate cu operații formaliste notate cu simboluri intuiționiste Griss consideră că sistemul lui D van Dantzig (LD) este un „sistem formalist" Din punct de vedere pur matematic, Griss îi reproșează „introducerea speciei vide ca subspecie a tuturor speciilor" 169, ceea ce înseamnă, din punct de vedere intuiționist, inversarea raportului dintre existență și definiție într-adevăr, poate fi definită (în manieră formalistă) o „subspecie a tuturor speciilor" , dar aceasta nu înseamnă (în manieră intuiționistă) că aceasta există realmente Heyting obiectează de asemenea lui van Dantzig modalitatea, existențială a utilizării cuantificatorilor 17° „Inducția completă, susține Heyting, justifică utilizarea fără restricții a cuantificatorilor universali în domeniul numerelor naturale" De acord cu Griss, Heyting consideră că „Sistemul lui van Dantzig, deși interesează din alte puncte de vedere, nu reprezintă o formalizare a matematicii intuiționiste" Deși sistemul LD este corect din punct de vedere formal, el nu poate să ducă la obținerea unor rezultate pozitive, singurele care interesează din punct de vedere intuiționist încercările menționate (Destouches-Fevrier și D van Dantzig) sînt de bună seamă formaliste, cu toate acestea ele au, cel puțin în principiu, legătură cu matematica intuiționistă, spre deosebire de altele, cum ar fi cele încercate de Vredenduin, Teensma, I orenzen, Valpola și alții O încercare asemănătoare este cea a lui Glimore 171 El încearcă, ca și D F^vrier introducerea unei „negații improprii" Este vorba și aici de o „definiție pozitivă" a „negației", introdusă prin relațiile „=" și ,, * " Pentru cazul special al numerelor reale apare următoarea situație : dacă a, b, e, sînt numere reale și dacă 168 * 170 171 168 Griss, La mathematique intuitioniste sans negation, p 138 109 Ibidem, p 139 170 A Heyting, Intuiționism in mathematics (1958), p 111 171 P C Glimore, The effect of Griss’criticism of the intuitionistic logic on deductive theories foi-malized witliin the intuitionistic logic, Proceedings Koniklijke Ncderlandse Akaclcmie van Wetenschappen, 56 195:3 IV Teoria intuiționistă a sistemelor formale 125 este cunoscut un număr rațional pozitiv r, astfel încît [a — b | > r, atunci are loc a b O negație improprie N( a b) are loc dacă și numai dacă, pentru orice număr real x, x a implică x b Este evident că, în aceste condiții, din N(a b) se poate conchide a = b, ceea ce reprezintă ceva analog cu negatio duplex Deci și pe această cale se încearcă reintroducerea unui alt tip de negație, după ce a fost exclusă negația propriu-zisă c) Semnificația intuiționistă a demonstrației lui Godel Au fost menționate deja (§ e, cap III) așa-numitele constante propoziționale nedecidabile (a°, p°, y°, ) și faptul că acestea nu pot să apară în teoria intuitivă a logicii intuiționiste nici pe calea directă și nici pe calea indirectă de obținere a paralelismului matematico lingvistic Ele pot fi obținute numai prin mijloace străine acestui paralelism Menținerea lor, în cadrul unor sisteme de tip determină admiterea polivalenței, lipsită de sens în context intuiționist Numai Heyting, după cum s-a amintit, a alunecat pe panta admiterii lor, în discuțiile cu Barzin și Errera, fiind nevoit ulterior să introducă un tip special de negație (negația slabă = nu este adevărat că ) pentru respingerea lor Aceasta în contextul teoriei intuitive în apare numai negația tare (este fals că ), constantele propoziționale nedecidabile fiind excluse prin restricție formalistă Este vorba de variabilele a, b, c, și de negațiile lor I a, i b, i c, care nu pot fi înlocuite decît cu constante adevărate (primele) și false (ultimele) Nu sînt introduse variabile pentru constante propoziționale nedecidabile De aici urmează că problema nedecidabilității constantelor propoziționale nu afectează sistemul LHv, cum nu afectează dealfel nici sistemele formaliste obișnuite Ceea ce trebuie specificat în cazul constantelor propoziționale în discuție este caractend material al nedecidabilității lor, respectiv caracterul neformal Fiind dată (evident prin alte mijloace decît cele intuiționiste, de obținere a paralelismului matematico-lingvistic) o constantă /x, care prescurtează o expresie matematică propozițională, se constată că aceasta are, de regulă, aspectul obișnuit, categoric al oricărei teoreme matematice Multe dintre acestea pot fi ușor demonstrate 126 Elemente de logică intuiționistă cu mijloace formaliste (demonstrație indirectă) Ea se dovedește nedecidabilă (material) numai în contextul teoriei intuitive a logicii intuiționiste, căci numai aici lui ac nu-i corespunde o construcție matematică efectivă A, pentru a putea deveni It ac și nici o construcție efectivă B, a cărei expresie lingvistică prescurtată prin p să contrazică ac , pentru a deveni ""1 t ac De aici rezultă ac 0 = constantă propozițională nedecidabilă material, respectiv nedecidabilă prin construcție matematică efectivă Dar imposibilitatea obținerii constantelor propoziționale nedecidabile în teoria intuitivă a logicii intuiționiste și excluderea lor prin mijloace formaliste din cadrul sistemelor formale de tip nu înseamnă excluderea generală a nedecidabilității Există și expresii formal nedecidabile Este vorba de anumite formule alcătuite din variabile În cadrul teoriei intuitive a, logicii intuiționiste este imposibilă apariția expresiilor formal nedecidabile Cauza o constituie faptul că obținerea oricărei expresii se face pornind de la expresii admise și operînd numai cu reguli și raționamente universal valabile Se pare că Paul Finsler a fost primul (1926) care a introdus noțiunea „propoziție formal nedecidabilă" O propoziție, consideră el, este formal nedecidabilă „dacă nu este posibilă nici o demonstrație formală pentru această propoziție sau pentru contradictoria ei" 172 173 Nedecidabilitatea formală înseamnă deci o reeditare pe plan formal a „nedecidabibtății materiale" Cu alte cuvinte, o expresie este nedecidabilă vi materiae dacă nu poate fi nici atestată nici negată; este nedecidabilă vi formae dacă nu poate fi demonstrată formal nici e 1 nici contradictoria ei În primul caz este vorba de expresii propoziționale constante, în al doilea de formule care conțin expresii variabile Din acest punct de vedere, demonstrația lui Godel semnifică extinderea enunțului existențial al lui Finsler : „există expresii formal nedecidabile" la un enunț de genul „în orice sistem formalist (EFO,-ra) există expresii formal nedecidabile" K3 Într-adevăr caracteristicile 172 P Finsler, Formal proo{and undecidabilily, în ,,From Frcge to Godel'’, Harvard University Press, 1967, p 443 173 Prin ’:EFOrm înțelegem „toate sistemele care provin din sistemul lui Russell-Whi-tehead și Zermelo-Frankel prin adăugarea unui număr finit de axiome, presupunînd ci prin axiomele adăugate nu se pot demonstra propoziții false" Cf IC GOdel, On formali!! undecidable propositions o{ Principia malhematica and relaled "ystems in ,From FrE'ge to Godel", p 597 IV Teoria intuiționistă a sistemelor formale 127 enunțate de Godel corespund oricărui sistem Lf„, Este vorba de sisteme ale căror fonnule alcătuiesc „șiruri finite de se^rne fundamentale (variabile, constante logice și paranteze, respectiv puncte de despărțire)", de sisteme în care „se poate preciza exact care șiruri de semne fundamentale sînt formule cu sens și care nu" ș a m d „O expresie nedecidabilă în L Form, este o formulă P° [în notația noastră] pentru care nu se poate demonstra nici P nici P" Problema care interesează în acest moment este aceea de a sti dacă în sistemele formale intuiționiste (L]nt) este valabilă sau nu demonstrația lui Godel Pentru aceasta nu sînt necesare detaliile demonstrației, ci numai definiția expresiei nedecidabile Este ușor de văzut că demonstrația fiind valabilă în Lrorm este valabilă implicit și în și Lj, care sînt în fond sisteme formaliste obișnuite Ea nu mai este însă valabilă în LGr și în nici un alt sistem intuiționist fără negație într-adevăr, în LCr nu poate să apară nici o formulă P°, deoarece în LGr nu se pune problema demonstrației lui P în orice logică fără negație formulele P° nu semnifică altceva decît faptul că nu poate fi demonstrat P Or, în această situație se găsesc toate formulele care nu pot fi demonstrate în LG„ fără a crea probleme speciale Mecanismul demonstrației lui Godel presupune însă admiterea negației Punctul de vedere consecvent intuiționist duce prin urmare atît la evitarea expresiilor nedecidabile vi materiae cît și la evitarea expresiilor nedecidabile vi formae Inconsecvența formalistă a sistemelor de tip LHII nu înseamnă altceva decît readmiterea, sub altă formă, a legii terțului exclus În' aceste sisteme se consideră, într-adevăr, înainte de demonstrația lui Godel, că pentru orice formulă bine construită P sau se poate demonstra P sau se poate demonstra , P Demonstrația lui GOdel are aceeași semnificație intuiționistă, pentru sistemele matematice „formale", ca și demonstrația lui Brouwer pentru sistemele matematice „materiale" În sistemele matematice „materiale" există expresii nedecidabile vi materiae care infirmă, valabilitatea generală a legii terțului exclus, după care orice expresie matematică constantă bine construită este sau adevărată sau falsă În sistemele matematice „formale" există expresii nedecidabile viformae care infirmă valabilitatea generală a legii terțului exclus, după care pentru orice expresie P se poate demonstra sau P sau P 128 Elemente de logică intuiționistă Este vorba, aici de două nivele logice la care poate acționa sau nu legea terțului exclus : unul este nivelul formal, în care apare sau nu (T) pv "-'p și altul este nivelul metaformal în care apare sau nu (T') ЛРѴ A-/' în care ,,Д" înseamnă „demonstrabil”, iar P înseamnă variabilă de formule Sistemul LHy este un sistem în care nu apare p V p, dar apare Д P V Д P- Din această cauză nu este un sistem Llnt propriu-zis S-ar putea spune că LHv, Lj și toate celelalte de acest tip sînt sisteme „semiintuiționiste", respectiv LFlI Numai sistemul lui Griss (Lar) este un sistem LInt propriu-zis, în care nu apare nici p V P nici Д P V Д P Godel însuși remarcă analogia dintre raționamentul său și obișnuitele paradoxe logice 174 (Situația paradoxală rezidă în faptul că, dacă se demonstrează P atunci se dovedește P, iar dacă se demonstrează P, atunci se dovedește P Altfel spus, P se demonstrează în același timp cu negația lui, ceea ce este imposibil) Dar, în cazul paradoxelor obișnuite, formale se presupune valabilitatea generală a legii terțului exclus în forma (T), pe cînd în raționamentul lui Godel se presupune valabilitatea generală a legii terțului exclus în forma (T') Din această cauză, „paradoxul lui Godel" poate fi numit paradox metaformal Lar este singurul Ltnt în care este imposibil sâ apară paradoxe formale sau metaformale Teoria intuitivă a logicii intuiționiste, bazată pe primele patru teze intuiționiste, duce implicit la respectarea tezei (V) Imposibilitatea, obținerii constantelor propoziționale nedecidabile și a expresiilor formal nedecidabile face imposibilă apariția paradoxelor Faptul că acestea apar, într-o formă sau alta, într-un sistem formal implică faptul că acest sistem nu este corespunzător teoriei intuitive a logicii intuiționiste Dacă nu se admite acest lucru, atunci apare o altă contradicție și anume aceea dintre teoria intuitivă, conformă cu teza (V) și sistemul formal care încalcă teza (V) 174 Ibidem, p 598 IV Teoria intuiționistă a sistemelor formale 129 Se ajunge astfel la o situație curioasă care corespunde în mai mare măsură decît SG, ansamblului teoriei intuitive a logicii intuiționiste, prin faptul că admite negația și toate formulele valabile care o conțin, nu corespunde în esență, prin încălcarea tezei (V), acestei teorii, în timp ce LGr, care corespunde numai acelei părți din teoria intuitivă a logicii intuiționiste care nu conține negația, corespunde în esență întregii teorii Faptul că paradoxul metaformal semnalat de Godel nu poate fi exclus din sistemele formale decît prin excluderea oricărei forme de negație înseamnă că teoria intuitivă a logicii intuiționiste mt poate fi descrisă sau sistematizată corect (fără încălcarea vreunei teze) decît în cadrul unui sistem fără negație de tip Această concluzie slăbește și mai mult izomorfismul dintre teoria intuitivă a logicii intuiționiste și sistemul formal corect în care poate fi descrisă Sistemul respectiv este mult mai sărac decît teoria intuitivă V LOGICA FORMALISMULUI NEOINTUIȚIONIST Sistemele formale, despre care a fost vorba pînă în acest moment, sînt numite de regulă „intuiționiste” și au, în mai mare sau mai mică măsură, o legătură directă cu intuiționismul S-a văzut însă că, în afară de SCr, ele sînt simple sisteme formaliste Faptul că sînt numite „intuiționiste" nu este însă lipsit de temei, căci legătura lor cu intuiționismul este nu numai directă, ci și evidentă Unele pornesc chiar de la matematica intuiționistă, altele de la anumite teze intuiționiste și, în fine, cele mai reprezentative, ca sînt legate implicit de teoria intuitivă a logicii intuiționiste Spre deosebire de toate acestea, există însă sisteme care nu mai au legătură directă cu intuiționismul și nici nu urmăresc o asemenea legătură, chiar și în cazurile cînd sînt numite tot „intuiționiste" sau sînt considerate că reprezintă forma nouă a intuiționismului Aceste sisteme vor fi numite în continuare sisteme formalist-ne-ointuiționiste și vor fi notate cu LFN a-) Sisteme axiomatice formalist-neointuifioniste Formalismul neointuiționist poate fi caracterizat, în context logic, prin două tendințe : una este tendința formalistă a logicienilor intuiționiști și alta este tendința „intuiționistă" a logicienilor formaliști Prima tendință a fost ilustrată deja însuși sistemul a suferit metamorfoze formaliste în varianta din 1966 Heyting utilizează pentru variabilele propoziționale intuiționiste semnele formaliste p, q, r, în genere, tendința rezidă în pierderea specificului intuiționist al variabilelor și al operațiilor logice în felul acesta, ceea ce rămîne este un sistem pur formalist, care, dacă pornește de la LHiI, V Logica formalismului neointuiționist 131 are o axiomă în minus, și anume pe aceea care se referă la legea terțului exclus, iar dacă pornește de la Ler, are numai axiome care nu conțin negația Punctul de plecare al sistemelor nu îl mai constituie deci nici matematica intuiționistă, nici teze ale acesteia și nici teoria intuitivă a logicii intuiționiste, ci sistemele formale ale logicii intuiționiste De la aceste sisteme se încearcă apoi trecerea la sisteme formaliste prOpriu-zise, prin adăugarea a ceea ce se consideră că le lipsește celor intuiționiste A doua tendință este caracterizată de faptul că se pornește de la sisteme formaliste, în care evident variabilele și operațiile nu au semnificație intuiționistă, ■ și se introduc restricții formale, cum ar fi eliminările de axiome Pe această cale se obtin sisteme „intuiționiste”, respectiv sisteme în care nu mai este valabil tertium non datur sau alte formule echivalente Sistemul LT, al lui Troelstra, reprezintă o modalitate de trecere de la un sistem la unul Lporm Sistemul, în care literele A, B, și O semnifică variabile de formule; semnul marchează implicația dintre grupuri de variabile de formule (pentru a evita parantezele) ; cuvîntul „și" ține locul conjuncției dintre aceleași grupuri, iar semnul A înseamnă „falsitate", conține următoarele axiome și reguli : (Ti) A A, (T2) A și A B B, (T3) A B și B O A O, (T4) A & В > A ; B & ț > A, (T5) A > A V B ; B A V B, (T6) A OșiB O ^AVB O, (T7) O A și C B ^O A & B, ! TS) A & B O A (B O), (T9) A (B O) A & B O, (T1O) A A La acestea se adaugă definiția (Dj) "" A = DfA A 132 Elemente de logică intuiționistă în sistemele care conțin aritmetica, A este identic cu O = 1 Specificul acestui sistem îl constituie faptul că „prin adăugarea legii terțului exclus se obține sistemul clasic Lc” 175 Sistemul lui Kleene LKl reprezintă maniera inversă, trecerea de la un sistem formalist la unul „intuiționist” LKi, pentru calculul propozițional176 conține următoarele postulate : (la) (lb) p (q p), (p q) ((p (q H) — (p r)), (2) q t q (3) (4a) (4b) (5a) (5b) (6) (7) (8) p (q (p & q)), (p & q) p, (p & q) q, p (p v q), q (p V'q), (p 'r) ((q »•) ((p V q) !■)), (p q) ((p ~q) p), p p Acesta este evident un Syorm Trecerea la un sistem se face prin înlocuirea lui (8) cu (8') p (p q), care corespunde axiomei (A4 J respinsă de Johansson, respectiv (A j j) — — a => (a => b) Deci se pornește de la un sistem și se ajunge la un sistem Lfn analog sistemului Еяи Deosebirea dintre cele două tendințe este numai de manieră ■ ’176 G Kreisel and A S Troelstra, Formal sistems for some branches of tntiiitionistic analysis, Annals of Mathematical Logic, nr 3, 1970, p 232 176 Cf S C Kleene, Introduetion to metamathematics, Amsterdam, 1967, p 82 V Logica formalismului neointuiționist 133 Aceasta din urmă determinînd doar modalitatea diferită de expunere a sistemelor, respectiv faptul că se pornește de la unul și nu de la celălalt, faptul că se tinde către unul și nu către celălalt sau că unul este mai important sau ma i general decît celălalt Tipic pentru prima tendință este și sistemul al lui P Lorenzen El pornește însă de la un Lfn pe care îl numește „logică afirmativă" 177 Acestui sistem îi adaugă negația și obține „logica efectivă”', căreia îi adaugă apoi tertium non datur și obține „logica clasică" -178 Variabilele propoziționale și operatorii rămîn aceiași indiferent de sistemul în care se lucrează Semnificația variabilelor propoziționale este cea obișnuită (stau pentru propoziții în genere), iar operațiile sînt redate prin matrice de adevăr Variabilele și operațiile logice sînt introduse în același mod și de către A Schmidt 179 180 * Sistemul său LSm ilustrează însă ambele tendințe formalist-neointuiționiste, de trecere de la un criteriu la altul 18° El afirmă însă, în mod explicit, că LSm este numit în mod arbitrar „intuiționist", denumirea avînd o „simplă motivare istorică" 181 Faptul că nu se acordă nici o importanță specificului intuiționist al operațiilor logice se vede dealtfel și din modul în care sînt utilizate semnele lor în LKl, de exemplu, operațiile logice sînt introduse în manieră pur formalistă, prin simboluri, fără nici o explici-tare Unele semne sînt cele obișnuite în logica intuiționistă, ca v, 1, dar altele, ca & din (3), (4a) și (4b), sînt cele utilizate în logica formalistă La fel se întîmplă și în LSm, in care apar formule ca (AD23) a b -+ a, unde л este semn intuiționist, iar -+ este formalist Semnele operațiilor sînt introduse deci în mod arbitrar Sistemele Lxi, LT și L;m nu sînt Lint, dar nu sînt nici simple sisteme LForm Ele nu sînt S7„(, deoarece variabilele și semnele de operație nu mai au semnificație intuiționistă; ele nu sînt L1 care în calculul natural devin (1') t (2') -ILZJl - l — p (p — (l — r) ) (p — r) Utilizînd deducția naturală, P G J Vredenduin încearcă elaborarea unui sistem S/n, cu intenția clară de a modela sistemul 2Cr 1" Lucrînd strict formal își permite să introducă în sistemul său (SFr) operatorul disjuncției drept „semn nedefinit", cu toate că dis-juncția nu are sens in SCr Prin aceasta, SFr se dovedește a fi un sistem obișnuit în care, spre deosebire de cele studiate, se încearcă reintroducerea negației in sensul lui Glimore, adică prin intermediul relațiilor ,, = ” (identic) și ,, * „ (distinct) 20 în felul acesta este introdusă definiția negației f" p (x) = DfP(Y) -+ Y * x Aceasta consideră el „nu este o negație propriu-zisă" Dar astfel, după cum remarcă și Heyting, „în calculul lui Vredenduin se poate obține legea terțului exclus" 198 199 200 201, și deci SVr nu poate fi considerat drept model adecvat pentru SCr d) Modelele semantice ale lui Belh Pornind de la distincțiile, introduse de Brouwer, între matematica de ordinul întîi și cea de ordinul doi, dar făcînd abstracție de celelalte ordine și încercînd o interpretare originală a ordinelor admise, 198 Cf R Harrop, On disjunctions and existențial siaiemenis, Math Annalen, 132, p 349-350 199 Cf P G J Vredenduin, T/Je logic of negationless maihematics, Compositio Mathematica, 11, 1953, p 204 200 Ibidem, p 226 201 A Heytlng, Intuiționism in mathemaiics, p 110 150 Elemente de logică intuiționistă dar inadecvată teoriei lui Brouwer, filozoful olandez E W Beth, urmînd calea logicistă a cercetărilor semantice, în speță a metodelor lui Tarski, inaugurează așa-numita „construcție semantică a logici! intuitioniste” El consideră că matematica de ordinul întîi sau „metoda matematică" este orientată către entitățile matematice (numere, progresii, funcții, mulțimi) și către proprietățile și relațiile reciproce-dintre aceste entități 202 Această opinie, corectă din punct de vedere clasic, nu este însă admisibilă din punct de vedere intuiționist în-tradevăr, pe această cale se poate considera, foarte simplu, că entitățile matematice preexistă construcției lor intuitive „Comunicarea rezultatelor", care necesită „denumiri pentru entitățile matematice, cît și pentru proprietățile și relațiile lor" = „terminologia matematică", ține tot de matematica de ordinul întîi (la Brouwer „terminologia matematică" apare în stadiul al doilea al matematicii de ordinul întîi) Matematica de ordinul doi, consideră Beth, este același lucru cu metamatematica sau teoria demonstrației a lui Hilbert ; ea nu este-orientată către entitățile matematice sau relațiile și proprietățile 1oi', ei către elementele terminologiei matematice, către propoziții, definiții, demonstrații, obținute prin combinarea elementelor terminologice Pentru a obține'rezultate nu mai este necesar să fie utilizate „numele entităților matematice, ale relațiilor și ale proprietăților, ci numele elementelor terminologiei matematice, a căror totalitate constituie terminologia metamatematică” Aici este vorba, într-adevăr, de matematica de ordinul doi Brouwerian vorbind, este vorba de stadiul patru al dezvoltării matematice, care nu mai prezintă interes pentru intuiționist Beth sare peste stadiul trei, stadiul „paralelismului logico-matematic" Acest salt înseamnă de fapt ignorarea premiselor intuiționiste ale logicii sau, altfel spus, imposibilitatea construcției unei logici a matematicii intuiționiste Obiectul analizei semantice îl constituie deci „numele elementelor terminologiei matematice" Deoarece aici nu este vorba de matematica intuiționistă, acest lucru poate fi exemplificat astfel : ,,1 + 1 = 2" este o relație matematică (intuiționistic ar fi expresia unei construcții matematice mentale), numele ei este „relația de egalitate dintre «1 + h și «2»" (intuiționistic ar fi vorba despre același lucru exprimat cu alte semne), care este un element al termino- 202 E W Beth, Semantical constderations on intuitionistic maihematics, Indagationes Mathematicae, IX, 1947, p 572 V Logica formalismului neointuiționist 151 logiei matematice; numele acestui „element al terminologiei- matematice" este o „constantă propozițională", dacă se lucrează în calculul cu propoziții, sau pur și simplu o „propoziție" Ceea ce interesează aici nu mai sînt relațiile dintre „relații matematice", ci relațiile dintre „propoziții", deci relațiile logice Dacă se merge pe linie intuiționistă, atunci relațiile logice reprezintă generalizarea relațiilor matematice sau generalizarea relațiilor dintre entitățile matematice și expresiile lor lingvistice, cum era cazul formulei (2) (( «=w 1 + 2) (p = Dr 2 + 1)) (o: = p), generalizată prin (3) (a b) c Intuiționistic deci se știe ce poate să reprezinte (3) și nu mai este necesară nici o altă interpretare a formulei Formalistic însă nu este exclusă posibilitatea unor alte interpretări, de exemplu, oea dată de Lukasiewicz, după care (3) ar fi forma generală a silogismului categoric, în care „a b” reprezintă premisele, iar „c" concluzia, lucru imposibil de admis din perspectiva intuiționistă în care variabilele stau numai pentru constante care exprimă construcții matematice Beth pornește de la formule de tipul (3) și se întreabă care este semnificația lor, independent de modul în care au fost obținute Problema este deci aceea de a construi un model semantic al unor astfel de formule El caută de asemenea „să se îndepărteze de obiecțiile, care din punct de vedere intuiționist pot fi ridicate contra legilor logice generale" 203 * prin aplicarea deducției naturale în felul acesta, consideră Beth, este evitată formularea legilor logice, ceea ce înseamnă că ele sînt scoase din discuție Intr-adevăr, utilizarea schemelor de inferență nu presupune a priori valabilitatea legilor logice Legea terțului exclus apare aici ca o simplă formulă, care nu este însă valabilă Aceasta înseamnă că sistemul lui Beth este un model al sistemului și deci un conține o serie de figuri de derivare 2°4, cu ajutorul cărora pot fi demonstrate a la Gentzen formulele în discuție Demonstrațiile apar în forma unor „tablouri semantice" tot atît de complicate ca 203 Ibidem, p 575 20& Cf E W Beth, Construction semantique de la logique iniuitioniste, Colloques internationaux du C N R S , LXX, Paris, 1958, p 80 152 Elemente de logică intuiționistă și cele ale lui Gentzen Dar, în felul acesta, pot fi demonstrate și formule care nu sînt valabile din punct de vedere intuiționist Problema era aceea de a găsi o metodă prin care să poată fi evitate, pe cale semantică nu prin restricții demonstrative, formulele admise clasic, dar nedemonstrabile în Metoda lui Beth constă în aplica- rea așa-numitelor „modele semantice intuiționiste" Se înțelege că nu este exclusă posibilitatea de a introduce restricții sau „versiuni" intuiționiste ale tablourilor semantice, 205 dar acestea ar coincide în esență cu restricțiile a la Gentzen privind tertium non datur și duplex negatio Modelele semantice intuiționiste sînt în realitate niște scheme grafice numite și „arbori", care ilustrează intuitiv proprietatea unui tablou semantic „de a fi închis" sau „de a rămîne deschis" Dacă este vorba de o formulă de tipul (A B), atunci, dacă presupunem că A este adevărat ajungem la trei situații : (1) B este adevărat și atunci (A B) este validă (tautologie) ; (2) B este fals șii atunci (A B) nu este o tautologie și (3) nu se poate ști dacă B este adevărat sau fals și atunci (A B) este respinsă din punct de vedere intuiționist în cazurile (1) și (2) tablourile semantice sînt „închise", adică se,ajunge la o decizie, în oazul (3) tabloul rămîne „deschis"; nu se poate spune nici că formula este validă, nici că nu este validă Un model semantic intuiționist este un „arbore" T care poate fi descompus într-un număr finit de „subarbori’’ TM, , T?n astfel încît o formulă autonomă A să fie legată de fiecare pt De exemplu arborele (T1), care are trei subarbori TP1, T^ și Tp3 este un model al formulei A, căci A este legată de Tpl, Tp2, Tp3, ca în graficul următor : 205 Cf Ibidem, p 79 V Logica formalismului neointuiționist 153 în timp ce (T2) este un ,,contramodel" al formulei A, deoarece A este legată numai de TP1 și TP2, ca în graficul următor Pî° A* >4'" i i în care lui A'" nu-i mai corespunde nici un p Tx ilustrează o formulă validă, T2 o formulă care nu este validă Față de acestea, arborele (T3), care nu are un număr finit de sub-arbori, ilustrează faptul că formula A este respinsă intuiționistic, deoarece nu se dovedește nici validă, nici non validă (T3) A' P1 Se înțelege că acestea sînt grafice simple în realitate există ramificații ale subarborilor și ramificații ale acestor ramificații ș a m d O expunere simplă și concisă a acestei metode se găsește la A Mostowski 206, care a utilizat la rîndul său această metodă pentru a demonstra nedecidabilitatea în calculul intuiționist al predicatelor207 Dacă este vorba de formula 208 (51) (V x) (A V B(x)) (A V (V x)B(x)), 208 A Mostowski, Various interpretalion ofthe intuitionistic logic, Acta Philosophica Fenica, XVII, 1965, p 82 sq 207 Cf A Mostowski, Proofs of non-decidabilily in intuitionlslic functional calculus, Journal of Symbolic logic, 13, 1948 208 Vide discuția detaliată in E W Beth, The foundations of maihemalics, Amsterdam, 1965, p 444 sq 154 Elemente de logică intuiționistă atunci prin intermediul graficului (T61) (V x) (A V B(x)) devine evident faptul că nu se poate decide dacă (V x) (A V B(x)) este validă sau nu și deci nu se poate decide nici dacă (51) este validă sau nu Aici este vorba de acel tip de nedecidabilitate care presuprme efectuarea unui număr infinit de operații Deși pornește de la matematica intuiționistă, Beth nu reușește să „construiască" o logică a acestei matematici Cauza o constituie faptul că ignoră stadiul al treilea al dezvoltării matematicilor și anume „paralelismul logico-matematic" Aceasta înseamnă că formulele logice nu mai sînt obținute în calitate de expresii ale operațiilor matematice Ele nu mai au semnificație matematică Semnificația pe care le-o atribuie Beth (arborescentă) este un simplu joc formalistie, care nu prezintă nici un interes din punct de vedere intuiționist Dealtfel, nici Heyting n-a reușit să găsească un temei intuiționist justificărilor semantice ale formulelor logice într-adevăr, admiterea graficelor presupune existența a trei tipuri de modele : două (model și contramodel) cu număr finit de subarbori și unul cu număr infinit ceea ce l-a determinat pe Heyting să remarce : „îmi pare că Domnul Beth introduce o valoare logică intermediară alături de adevăr și fals, interpretare care nu corespunde logicii intuiționiste" 209 Cele trei tipuri de modele sugerează deci trei valori diferite ale formulelor logice 209 Vide intervenția lui A Heyting la comunicarea lui E W Beth, Colloques internationaux du C N R S , LXX, p 83 V Logica formalismului neointuiționist 155 Se poate conchide că LBt constituie un model semantic trivalent al sistemului după cum LBn constituia un model bivalent S-ar putea considera că Sst reprezintă o perfecționare a sistemului SD„, căci în ultimul formula (p V , p) de exemplu se dovedea pur și simplu nedeductibilă, alături de celelalte formule nedeductibile (false sau consistente din punct de vedere clasic), pe cînd în LBt ea ocupă un loc aparte, respectiv între formulele deductibile și nedeductibile Gentzen însuși observase, dealtfel, faptul că terțul exclus ocupă "un loc excepțional" 210 Pentru a fi admis în SDB, el trebuie considerat drept „formulă inițială a derivației", drept „formulă fundamentală" sau „axiomă", ceea ce ar,-însemna admiterea în a unei formule de altă natură decît cele ipotetice, spre deosebire de negatio duplex care poate fi admisă drept figură de derivare (DD) Sistemul reproduce, prin urmare, pe plan pur formal, la nivelul unor jocuri arbitrare, trăsătura logică fundamentală a teoriei intuiționiste și anume suspectarea legii terțului exclus e) Sistemele pozitive ale lui Gr C iV/oisil Gr C Moisil, cunoscut încă din 1938 pentru contribuții speciale privind interpretarea intuiționistă a silogismelor ipotetice 211, a construit o serie de sisteme formalist-neointuiționiste și a precizat raporturile dintre acestea, ajungînd pe această cale la construcția unei logici, din care poate fi derivat orice sistem de acest tip El pornește de la așa-numita „logică pozitivă" a lui Hilbert și Bernays Sistemul pe care îl prezintă conține însă și functorul disjunctiv, care nu mai apare la Hilbert și Bernays, cel puțin în ultima ediție 212 în aceasta sînt prezentate două sisteme pozitive: unul care conține numai implicația și altul care conține, ca la Griss, implicația și con 210 G Gentzen, op cit , p 28 211 Cf Gr C Moisil, Sur le syllogisme hypothetique dans la logique intuitionniste, Journ de math pures et appl , 17, 1938 Unele rezultate obținute in această lucrare au fost menționate de către A Heyting in Les fondements des mathematiques, p 21 212 Cf D Hilbert lind P Bernays, Grundlagen der Mathematik, II, Springer-Verlag, 1970, pp 438-455 156 Elemente de logică intuiționistă juncția Moisil pornește de la un sistem care conține următoarele axiome : (1) A -+(B -+A), (2) (A -+ (B -+ C)) -+((A -+ B) -+(A -+ C)), (3) (A & B) -+A, ( 4) (A & B) -+ B, (5) (A -+ B) -+ ((A -+C) -+(A -> (B & C)), (6) A -+ (A V B), (7) B -+ (A V B), (8) (A -+ O) -+ ((B -+ C) -+ (A V B) -+ O)), și regula modus ponens, respectiv A, A B B El compară acest sistem (2Яр) cu cele intuiționiste și constată că prin adăugarea negației și a unei axiome care să exprime principiul contradicției se obțin sistemele Lx și Lj Dacă la acestea se adaugă principiul implicației adevărului prin fals se obține SBI și LHy Dacă ultimului i se adaugă o axiomă care să exprime principiul dublei negații sau al terțului exclus se obține Sc în plus, Moisil constată că adăugarea unor functori modali la Sc duce la sistemul lui Lewis, iar prin adăugarea functorului „excepție’’, cu axiomele coresp^unzătoare, se obține o logică modală care poate fi restrînsă la logică trivalentă a lui Lukasiewicz 213 Cu toate că din se pot obține sistemele enumerate, Moisil consideră că LHP nu este destul de general, căci nu poate servi drept calcul propozițional pentru sisteme, ca cel al lui Birkhoff și von Neumann, în care nu mai sînt valabile anumite legi distributive Un astfel de calcul ar trebui să fie o logică strict pozitivă21* (LMbP) Originalitatea ei constă în faptul că nu conține decît doi functori : conjuncția și disjuncția Aceasta înseamnă că trebuie să se renunțe la metoda axiomatică în favoarea unei deducții naturale a la Gentzen, în care 213 Cf Gr C Moisil, Sur la logique posilive, Acta logica, 1, 1958 214 Cf Gr C Moisil, Sur la logique strictement posilive, Anal Univ Al I Cuza, XI, 15 (1965) V Logica formalismului neointuiționist 157 nu mai apar axiome, ci ipoteze Dacă la se adaugă legile distri-butivității conjuncției față de disjuncție, respectiv (a) (A & (B V O)) = ((A & B) V (A & O)), (b) (A V (B & O)) = ((A V B) & (A V O)), atunci se obține o logică strict pozitivă distributivă 215 (2MsPel) Pe baza sistemului poate fi construită o logică strict simetrică 21® (L:MSS) Dacă la aceasta se mai adaugă și principiul terțului exclus, atunci se obține o logică a teoriei quantice, deci un Interesant este faptul că Moisil construiește o logică și mai strictă decît SM,P Aceasta este logica elementară (L:Me)- Deși în seria sistemelor cu care operează Moisil nu apare nici unul pur intuiționist (a la Griss), este evident că un astfel de sistem poate fi obținut cu ușurință, dacă se renunță la axiomele (6) — (8) din cum procedează dealtfel Hilbert și Bernays 217 Construcția unui sistem care să nu mai conțină implicația determină renunțarea la metoda axiomatică, care se dovedește astfel un mijloc formalist mai slab decît deducția naturală Logica intuiționistă, din acest punct de vedere, se dovedește a fi mai puțin strictă decît alte sisteme în ciuda adversității pentru sisteme axiomatice, intuiționiștii nu au respins metoda axiomatică, pe cînd formaliștii, ducînd la extrem posibilitatea de a introduce restricții formale (eliminări de axiome, de functori etc ) sînt nevoiți să abandoneze la tur anumit nivel calculul axiomatic în favoarea celui natural Rezultatele obținute de Gr C Moisil sînt deosebit de importante pentru surprinderea caracterului formalist al tuturor sistemelor Dacă se face abstracție de semnificația specială a variabilelor și a operațiilor intuiționiste, ca în atunci sistemele respective pot fi încadrate fără nici o dificultate în ierarhia sistemelor formaliste Aici ele nu mai ocupă un loc aparte Există sisteme supra- și subordonate sistemelor Acestea din urmă pot fi obținute în ambele sensuri, fie pornind de la cele supraordonate, fie de la cele subordonate în contextul ierarhiei sistemelor formaliste se pierd însă și ultimele caracteristici formal-intuiționiste ale sistemelor L:FX 210 Gr C Moisil, încercări vechi și noi de logică neclasică, București, 1965, p 385 216 Gr C Moisil, Essais sur les logiques non chrysippiennes, București, 1972, p 534-539 217 Cf, Hilbert und Bernays, op cil , pp 445-455 158 Elemente de logică intuiționistă într-adevăr, acestea mai puteau fi numite „intuiționiste” în măsura în care corespundeau tezei (VI) Admiterea ierarhizării însă și a modalității pur formaliste, cu totul arbitrară, de obținere a sistemelor unin din celălalt, îndreptățirea tuturor acestor sisteme nu mai corespunde tezei (VI) Respectarea tezei (VI) presupune infirmarea oricărui sistem în care tertium non datur sau negatio duplex sînt universal valabile La nivelul ierarhizării formaliste a sistemelor se pierde în mod firesc și importanța celor două probleme esențiale ale sistemelor respectiv problema negației și problema principiilor logice Introducerea sau excluderea lor nu diferă cu nimic de introducerea sau excluderea altor operații logice sau altor expresii tautologice Dar, ținînd cont de faptul că pierderea determinațiilor de conținut ale sistemelor Sfn, în cazul ierarhizării amintite, nu înseamnă anularea lor în genere, că însăși ierarhizarea, deducția arbitrară a sistemelor nu constituie decît forma cea mai abstractă a teoriei sistemelor, în realitate operîndu-se cu sisteme determinate, se poate conchide că și aici se ajunge la un rezultat pozitiv pentru logica intuiționistă Acesta poate fi formulat astfel: admiterea sistemelor for-malist-neointuiționiste, care reproduc la un nivel foarte abstract notele dialectice ale logicii intuiționiste, în cadrul ierarhiei formaliste din teoria generală a sistemelor, înseamnă de fapt recunoașterea statutului ferm, formalistic al logicii intuiționiste în contextul logicii moderne în plus, trebuie admis și faptul că însăși această ierarhizare a fost prilejuită de existența și de diversitatea sistemelor și, în consecință, că ierarhizarea sistemelor formale ea însăși poartă pecetea unui demers dialectic ÎNCHEIERE Filozofia neoint-uiționistă în genere și matematica intuiționistă în special ilustrează, în contextul gîndirii teoretice contemporane, tendința științelor moderne, mai mult sau mai puțin matematizate, către o concepție dialectică Această tendință este de cele mai multe ori spontană Punctul ei de plecare îl constituie dificultățile serioase, imposibil de soluționat în contextul unei gîndiri mecaniciste, pe care le provoacă reinterpretarea Obiectului și a Metodei științifice, ambele în plină dezvoltare Caracteristică pentru dezvoltarea fizicii moderne, de exemplu, a fost descoperirea unor noi fenomene, îmbogățirea considerabilă a Obiectului Problemele filozofice ale fizicii moderne si îndeosebi semnificația lor dialectică sînt bine crmoscute Pentru matematici a fost însă caracteristică dezvoltarea Metodei, Obiectul fiind adesea trecut cu vederea Și problemele filozofice ale matematicilor moderne sînt în genere cunoscute însă semnificația lor dialectică este, de regulă, ignorată Particularitățile fizicii moderne au dezvăluit aspecte ale dialecticii în context ontologic, context propriu dealtfel și dialecticii clasice, posthegeliene Particularitățile matematicilor au determinat apariția unei concepții dialectice într-un domeniu în care se părea că aceasta nu-și are locul într-adevăr, dezvoltarea logicii matematice, simbolice s-a realizat, dacă nu în opoziție, cel puțin cu totul independent de orice presupoziție dialectică Rezultă totuși, în urma unei cercetări amănunțite, ca cea’ de față, faptul că dialectica a pătruns și aici, ce-i drept nu direct și într-o formă specifică în care este greu de recunoscut la prima vedere Consecințele ei îndepărtate, pe planul cu totul abstract al sistemelor formaliste, pot fi recunoscute numai pe baza reproduceri întregului proces care le-au dat naștere Punctul de plecare îl constituie matematica intuiționistă încercările filozofilor neointuiționiști de a elabora o teorie ontologică, care 160 încheiere să preceadă ceea ce ei numesc activitatea matematică, sînt pătrunse de un oarecare spirit dialectic, darpe un fond idealist-subiectiv Brouwer de exemplu încearcă să pună la baza ontologiei conștiința individuală, mai mult chiar propria lui conștiință Aceasta s-ar găsi inițial într-o stare letargică, într-un fel de In sine, în subiectivitatea pură, din care nu poate ieși decît prin propria ei intervenție Fenomenul inițial al autodepășirii de sine a conștiinței individuale este, după Brouwer, senzația Ivirea senzației este primul pas către obiectivare, senzația transformîndu-se ea însăși în obiect, în momentul în care mintea revine asupra ei Această „revenire" coincide cu transformarea conștiinței, inițial nediferențiată, în subiect (ego) și obiect (alter ego) G F C Griss pornește de la unitatea subiect-obiect, con-siderînd imposibilă existența independentă a unuia dintre cei doi termeni, termenul fundamental fiind și în această variantă subiectul Oe-i drept, Griss încearcă să evite solipsismul, dar nu prin recunoașterea faptului că ar exista realmente și alte conștiințe, ci prin postularea unui fel de suflet universal pe care îl numește chiar atman Griss, ca și Brouwer de altfel, vorbește foarte des în termenii filozofiei indiene Dar aceste concepții, pur speculative nu au fost adoptate nici măcar de discipolii direcți, cum a fost Heyting de exemplu, ai acestor matematicieni-filozofi și au fost considerate partea cea mai vulnerabilă a filozofiei neointuiționiste 21B Ou toate acestea, la nivelul „mișcării iraționale a conștiinței", dialectica intuiționistă are particularitățile obișnuite domeniului ontic Oonsiderațiile privind mecanismul, „autoînstrăinării conștiinței" și a „opoziției sale cu sine" se bazează evident pe idei care contravin principiilor clasice ale identității și noncontradicției în domeniul „raționalității", identificată cu activitatea matematică, al cărei punct de plecare îl constituie „intuiția primară” identitatea și non-contradicția își redobîndesc caracterul absolut Dialectica matematicii intuiționiste are deci particularități specifice, neontice "Mediul devenirii libere", în ciuda atributelor sale dialectice nu încalcă identitatea și noncontradicția, ci numai principiul terțului exclus și al dublei negații, ambele avînd valoare metodologică, fiind utilizate de regulă ca mijloace demonstrative Oe-i drept, la intuiționiști nu apare explicit distincția dintre cele două tipuri de dialectică dar este evident că în domeniul ontic 218 într-o viitoare lucrare, consacrată in mod special filozofiei neointuiționiste, vom expune pe larg aceste probleme (vide și studiile noastre, citate la începutul acestei lucrări) încheiere 161 consecvența dialectică nu vizează direct principiul terțului exclus dovadă și discuțiile din fizica modernă, care privesc direct identitatea și noncontradicția Pe de altă parte, lezarea identității sau a noncontradicției ar coincide cu desființarea matematicilor Dar aceasta nu înseamnă că nu poate să existe și o „dialectică a matematicii", iar faptul că lezează principiul terțului exclus și trebuie să-1 lezeze este o consecință a „devenirii libere" = un concept întru totul dialectic Surprinderea principalelor teze intuiționiste, reduse în această lucrare la șapte, a avut menirea de a crea o ambianță dialectică complexă, lil mediu dialectic în cadrul căruia relativizarea legii terțului exclus să nu mai apară drept o simplă restricție arbitrară și să coexiste în același timp cu absolutizarea noncontradicției (tezele IV Și V) Formalizarea tezelor intuiționiste a dovedit faptul că încercările cunoscute n-au respectat această ambianță; s-au bazat numai pe anumite teze, care, rupte din contextul lor, și-au pierdut semnificația originară Din această cauză, sistemele obținute pot duce la conse-cinte contrare doctrinei intuitioniste De aici a rezultat necesitatea elaborării prealabile a unei teorii logice intuitive a matematicii intuiționiste, a cărei fundamentare să rezide în respectarea strictă a tuturor tezelor intuiționiste Am încercat să demonstrăm că elaborarea unei astfel de teorii intuitive este posibilă, că Brouwer însuși a trasat liniile directoare ale unei astfel de teorii, urmărind la fiecare nivel de abstractizare consecințele punctului de plecare intuiționist Surprinderea deosebirii dintre asertare și atestare, esențială în acest context, ne-a permis, după precizarea semnificației intuiționiste a constantelor și a variabilelor, rezolvarea celor mai dificile probleme ale logicii intuiționiste, legate de interpretarea negației și a operațiilor logice în genere Pe baza aceleiași distincții a fost posibilă justificarea și încadrarea unor doctrine, în aparență opuse, în aceeași teorie intuitivă, drept cazuri particulare Firul director care a fost urmărit pas cu pas l-a constituit respectarea cu strictețe a paralelismului matematico-lingvistic Teoria intuitivă expusă aici nu este completă Ea poate fi dezvoltată, deosebit de interesante fiind restricțiile cu privire la raționamente și formule perfect valabile, dar fără semnificație intuiționistă întreaga teorie, în genere, oferă un tablou cU totul original fată' 162 Încheiere de cel obișnuit în logica matematică în ciuda faptului că pentru matematicianul intuiționist nu prezintă un interes special, teoria intuitivă oferă logicianului un teren de investigație deosebit de rodnic Teoria intuiționistă a sistemelor formale, după expunerea prealabilă a teoriei intuitive, își dobîndește noi dimensiuni, în conformitate cu teza (VII) Noi am prezentat sumar principalele consecințe ale interpretării sistemului SWy, deosebit de rodnice din punct de vedere formalist și în plină dezvoltare în ultimii ani, ca și sistemele intuiționiste diferite de care își găsesc însă, față de teoria intui- tivă, un loc bine determinat în contextul teoriei intuiționiste a sistemelor formale Demonstrați?» lui Gddel în special pune într-o cu totul altă Irnnină raportul dintre sistemele formale intuiționiste, dovedind faptul că izomorfismul dintre acestea și teoria intuitivă este numai parțial Sisteme, ca care corespund extensiv în mai mare măsură teoriei intuitive, se dovedesc necorespunzătoare comprehensiv, ducînd la încălcarea tezei (V) Se constată deci, la nivelul sistemelor formale, o sărăcire considerabilă a teoriei intuitive, dar totodată posibilitatea obținerii rmor sisteme logice perfecte Ceea cc prezintă un deosebit interes, din punct de vedere dialectic, este faptul că respectarea riguroasă a tuturor legilor logice, în contextul sistemelor' formaliste obișnuite, deci respectarea cu strictețe și a legii terțului exclus și a dublei negații, are drept consecință , în conformitate cu demonstrația lui Godel, încălcarea principiului noncontradicției (obținerea paradoxelor), în timp ce excluderea totală a celor două principii este singura garanție a respectării absolute a noncontradicției în contextul formalismului neointuiționist, care este prezentat aici numai pe coordonate logice, făcîndu-se abstracție de scopul său formalist = fundamentarea logică a matematicii intuiționiste, deci de implicațiile sale pur matematice, la cel mai înalt nivel de abstractizare, răzbate totuși o parte dintre caracteristicile dialecticii matematice Problema negației și li, principiilor logice nu pot fi trecute cu vederea nici la acest nivel Raportul dintre cele două domenii ale dialecticii ia acum forma raportului dintre cele două tipuri de legi logice Dar acest raport se realizează prin intermediul negației Se ajunge la o situație în aparență curioasă Respectarea cu strictețe a tezelor intuiționiste duce pe planul abstracției pure la elîm^area negației și excluderea totală a legii terțului exclus și a dublei negații Aceste eiiminări sînt reflexe ale dialecticii matematice, dar au consecințe formale aparent nedialectice, respectiv lipsa de încheiere 163 efectivitate pe care o aduce cu sine respingerea negației și eliminarea totală a contradicției în schimb, respectarea rigidă a principiilor logice, reflex al unei poziții nedialectice în matematici și în ontologie în genere oferă efectivitate, prin menținerea negației, și posibilitatea contradicției Ceea ce trebuie menționat, înainte de toate, este faptul că aici „contradicția" nu mai are sensul pozitiv ontologic Ceea ce este contradictoriu, este, pe plan logic, inadmisibil Aceasta înseamnă că lipsa de" contradicție, în context logic formal, nu este o notă nedialectică Problema în discutie rămîne efectivitatea în contextul logicii intuiționiste ar exista două variante, în cadrul cărora nu s-ar mai pune problema efectivității Una ar fi varianta semiintuiționistă a lui- Heyt ing , deci admiterea unui care să conțină negația, să fie efectiv și să elimine prin restricții axiomatice legea terțului exclus și a dublei negații, asigurîndu-și notele dialectice intuiționiste, dar suferind ca orice sistem formalist obișnuit de pericolul paradoxelor O altă variantă este aceea a lui Griss, deci admiterea unui L,lnt, fără negație, deci a unui sistem formal neefectiv, lipsit de pericolul oricărei contradicții Ultima variantă nu poate fi admisă însă decît în cadrul strict delimitat al celor șapte teze intuiționiste într-adevăr, numai admițînd faptul că matematica pură, singura asupra căreia este admisibil să poarte logica și sistemele ei (în accepție intuiționistă), este cu totul independentă de logică, fiind o activitate și nu o teorie, se poate admite nu numai posibilitatea unei logici neefective, ci și necesitatea ei Din punct de vedere general-filozofic acesta este punctul central al neointuiționismului, incompatibil cu oricare dintre variantele pozitivismului logic Neopozitiviștii consideră că este posibilă construcția logică a întregii lumi (der logische Aufbau der Welt), mai mult se consideră că ceea ce nu poate fi construit pe cale logică (este vorba de logica matematică) nici nu poate să existe Toate acestea denotă în mod evident o efectivitate logică exagerată N eointuiționiștii dimpotrivă, consideră că logica matematică nu trebuie să aibă nici o efectivitate, nici măcar în matematici Teoriile neopozitiviste, bazate pe această efectivitate exagerată, au fost studiate pe larg în literatura de specialitate ; noi am încercat să conturăm premisele punctului de vedere opus O concepție corectă trebuie să fie intermediară, dar trebuie, în mod evident, să pornească de la depășirea ambelor extreme Dificultățile semnalate mai sus și-au găsit o soluție și în teoria generală a sistemelor, in cadrul ierarhizării acestora Este vorba de faptul că elaborarea, din perspective mai mult sau mai puțin intui- 164 încheiere ționiste, a unei suite de sisteme formale dovedește că nici unul dintre acestea nu poate fi considerat absolut, că fiecare dintre ele are o valoare relativă Logica simbolică nu mai poate fi identificată astăzi cu un anumit sistem formal, indiferent de efectivitatea sau perfecti-unea lui încadrarea sistemelor în teoria generală a sistemelor formale, recunoașterea statutului lor formalist, dovedește posibilitățile logicii simbolice moderne de a îmbrățișa dialecticul, ce-i drept, nu în totalitatea lui și într-o formă cu totul specifică înaltului ei grad de abstractizare LISTĂ DE SEMNE ȘI PRESCURTĂRI 1 Notâtiâ clâSÎCO-formâlistă negație & conjuncție V disjuncție implicație => implicație între formule complexe implicație strictă □ necesar posibil p, q, r, variabile propoziționale (și uneori variabile de formule) A, B, O, variabile de formule x, y, z, variabile individuale 3 x cuantificator existențial V x cuantificator universal A(x), B(x), O(x), funcțiipropoziționale N, M mulțimi 0(0, 1) continuul liniar К o puterea mulțimilor numărabile X i puterea mulțimilor nenumărabile 2 Notatfa intuifionistâ "1 negație Я P negația unei proprietăți a conjuncție v disjuncție implicație c: echivalență L asertare 166 Listă de semne și prescurtări L t atestare C asertare sau atestare (în disjuncție neexclusivă) E x cuantificator existențial П x cuantificator universal oe, P, constante matematice propoziționale ()Ci, Pij '(i , • ■ • constante matematice individuale a, b, c, variabile intuiționiste an bi, Ci variabile matematice individuale ()Co, P°; '(“,• • • constante nedecidabile (material) P, Q, R, • proprietăți Po formulă nedecidabilă (formal) — r- axiomă r- tautologie 1 contradicție I consistență * distinct 3 Semne generale de la la = echivalență; egalitate = Df egal prin definiție A adevăr Yfals diferit 0 contradicție S sistem axiomatic Д demonstrabil u reuniune e apartenență c inclus în 4 Prescurtarea sistemelor logice SBr „sistemul Brouwer" al lui P Lorenzen; (vide și SBt sistemul lui Beth Sc sistemul clasic SCb sistemul clasic al lui Godel sistemul deducției naturale SDn sistemul lui D van Dantzig Listă de semne și prescurtări 167 Sf/i sisteme semiintuiționiste S/1l sistem fără negație sistem formalist neointuiționist Sporm sistem formalist Set sistemul lui Glivenko SGo logica lui Gonseth SGr sistemul lui Griss -sistemul lui Hilbert SHp sistemul pozitiv al lui Helbert SHr sistemul lui Harrop SHY sistemul lui Heyting S/n( sistem intuiționist SJ sistemul lui J ohansson SKt sistemul lui Kleene logica afirmativă a lui Lorenzen SLe logica efectivă a lui Lorenzen SLi sistemul intuiționist al lui Lu k asiewicz SLn logica cu negație a lui Lorenzen SLp sistemul parțial intuiționist al lui Lukasiewicz SLc sistemul de implicație și negație al lui Lukasiewicz :EM sistem de logică modală SMe logica elementară a lui Moisil Sm p logica strict particulară a lui Moisil SMspd logica strict pozitivă distributivă a lui Moisil So logica monovalentă a lui Onicescu S^ sistemul lui Kripke Ssn, sistemul lui Schmidt St sistemul lui Troelstra Svr sistemul lui Vredenduin ELEMENTS OF INTUITIONIST LOGIC Summary The starting point of this work is a brief presentation of the main intuitionist ideas, dlustrated by plain examples from the intui-tionist mathematics and concentrated in seven theses - essential for the nnderstanding of the intuitionist conception about logic and indispensable for the effective construction of an intuitionist logic These seven theses are : I The pUTe mathematics is an activity independent from lan-guage; II The object of pID'e mathematics consists Of the non-linguis-tic mathematical constructions; III The object of the mathematical logic consists of the mathe-matic language which carries, more or less exactly, the mathematical constructions ; IV The effective mathematical existence always implies the logical non-contradiction; but the non-contradiction does not ' always imply effective mathematical existence; V The practise of a correct mathematics and a corresponding logic prevents the occurrence of paradoxes ; VI Tertium non datur Und duplex negatio cannot be univer-sally valid in a correct logic, nor could they be false; VII Axiomatization cannot be acceptd as amethod for the construction of mathematical theories, but only as an auxiliary method for the description and systematization of pre-existent theories The second chapter (The, Formalizing of the Intuitionist Theses) details the main attempts to construct an intuitionist logic It shows that these attempts can be devided in two groups : one group surveys the formalizing of the first theses, and the other follows particularly the formalizing of thesis VI The attempts in the first group take more on the intuitive line; the others — on the formal axiomatic line Special mention is made of A Heyting’s contribution, which tries to work alongside both directions In spite of that, Heyting’s system 170 Summary has got into deficit It does not entirely encompass the intuitionist theses, so — like the other axiomatic attempts in this direction — it ends up by becoming a mere formalist system, with no precise inter-pretation, which does no longer answer the intuitionist exigencies The author strives to prove the possibility of contructing an intuitive logical theory of the intuitionist mathematics which may befit the seven theses This intuitive theory must precede, according to thesis VII, the evolvement of any formal system of the intuitionist logic, because it is not aimed at the construction of the intuitionist logic, but at the description and systematizing of an intuitive, preexistent, logical theory It begins with the Brouwerian theory of the mathematical stages, mainly treading on the construction of the mathematical-lin-guistical parallelism The concepts of "mathematical construction" are specified (marked 21, ®, ) as well as "the individual cons-tants" (marked a,, pi; y, ■ ••) and "the propositional constants" (marked ex, p, y, • ■ ■)- The constants are conceived as shortenings of the linguistical expressions, which denote either simple mathematical entities, as in the case of the individual constants, or operations with such entities, as in the case of the propositional constants As regards the propositional constants, it comes out that there are two ways, one direct and the other indirect, to obtain the mathe-matical-linguistical parallelism The first one starts from the mathematical construction : (A) -+ (21) -+ (ex); the second, from the propositional constant (ex) -+ (\!l) -+(A) It is by means of the two ways of getting the mathematical-linguistical parallelism that the essential distinction is being introduced between an asserted constant (L$) and an attested one (L() The asserted constants are obtained by direct means : (A) -+ (21 -+ (L$ a) ; the attested ones, by reverse means : [(ce) -+ (21) -+ (A)] -+ (L i ex) By way of the reverse means of getting thc mathematical-linguistical parallelism, the intuitionist negation is illustrated According to Brouwer’s, it takes the following form : (1) (CI ) -+(21) -+( — ) (1 CI ) t И (B) (®) -+ (L $ p) It means that the starting point is a propositional constant (a) which shortens a linguistical expression (21), with no corresponding Summary 171 mathematical construction (A), but which entails a construction (B ) so that (P) — which shortens its linguistical expression contra-dicts (a) — marked by ( oc) Acooi'ding to Heyting's, the negation takes the form : (2) [(oc) ^(21) + (0)] + (-,«) in which 0 indicates a hypothetical contradictory construction Mentîon is made of G F C Griss’ criticism of form (2) as lacking intuitionist consistency Griss confines the acquiring of the mathe-matical-linguistical parallelism to the direct way of assertions, where no negation is liable to occur, under the presumption of the inexis-tence of contradictory hypothetiool constructions (0) The reverse way may also witness undecidable constants (OC°, p°, y°, ) which shorten linguistical expressions ; they have no correspondence, a la Brouwer, in either effective mathematical constructions, nor in constructions whose shortened expressions would contradict them ; nor, a la Heyting, in contradictory hypothetical constructions Discussions about negation are mentioned It could be intui-tionistically justified on the basis of thesis III which postulates the aclmission of linguistical errors Under this circumstance, erratic expressions could be obtained even directly Generally speaking, owing to the tact that the mathematical language is not a su'e method to express mathematical constructions, any linguistical expression must be verifică, no matter the method of acquirement During the verification process, the negation may appear Mention is also made of the discussions regarding the undecidable constants and the ques-tion of their exclusion, as alieh to the context of the mathematical-linguistical parallelism Another fundamental problem is connected with the intuitio-nistic interpretation of the propositional variables Since the "truths", after Brouwer, do not reside with the mathematical language, but with mathematics proper ; and since the assertion, the attesting and the negaton of the expressions could be justified with no help frorn the values of truth, the intuitionist propositional variables must be interpreted as generalizations of the propositional constants, either asserted or attested, when they are marked a, b, o, ; or generalizations of the negated propositional constants, when they are marked a, b, e, Other variants are also mentioned, where negation is identified with falseness (Heyting), or excluded 172 Summary as a negation in general (Griss), or as falseness (Octav Onicescu, Logique II une seul valeur, in Principes de logique et de philosophie mathematique, Bucarest, 1971) Anyway, no intuitionist propositional variable, irrespective of the variant of its interpretation, could further allow the value shuffles of the formalist propositional variable Ii both p and p could be true or false, a and i a generalize deter-mined constants; a only generalizes asserted or attested constants (= true in certain variants), while I a only generalizes negated constants (= false in certain variants) But all these induce an lltui-tionist re-interpretation of the logical operations, which could na longer be considered as functions of truth Details are offered on the intuitionist significances of the logical operations, with the variants and the difficulties that they entail One paragraph, dedicated to the general significance of the intuitive theory, sets in principie the question of some tautologic formUlae, derived from the special significance of the propositional variables — other than the usual ones ; and the other way round — the lack of significance of the usual tautologies which cannot, though correct, take any place within the frame of the mathematical-linguistical parallelism The intuitive theory is completed by two paragraphs concer-ning the significance of the predicative forms and of the quantification Disputed concepts are introduced, like the one of "property", and one discusses the problem of a special negation (Ip) which should only affect the property and which should be distinct’ from the propositional negation ( 1) On the basis of these distinctions, the intuitionist restrictions in the logic of the predicates are unfolded The intuitionist theory of the formal systems is tackled, this time, in its relationship with the intuitive theory ; the formal systeriis are regarded according to the degree in which they describe and systema-tize this theory Heyting’s system is the starting point, due to its formalistic characteristics which allow various interpretations — quite interesting from the formalist point of view, but with no intuitionist significance A review is made of the other intuitionist systems, with or without negation The intuitionist significance of Godel’s demonstration bri:ngs forth the fact that any formal system which is adequate to the intuitive theory of the intuitionist logic must be of the positive type, in order to avoid all possible contradictions and to comply with thesis V The conclusion is reached, nevertheless, that in this case, the logical perfection of a system, like Griss’, brings about a conside- Summary 173 rable shrinkage of the intuitive theory Such criteria divide the formal systems into semi-intuitionist and intuitionist The last part of the work (The Logic of the Neointuitionist Formalism) is dedicated to the systems bearing no connection with the intuitive theory of the intuitionist logic, hence to the intuitionist theses Instead, the formalist-neointuitionist systems are connected to the formal intuitionist systems If these last ones are regarded as partially izomorphous models with the intuitive theory of the intuitionist logic, then the formalist-neointuitionist systems are models of these models In the formalist-neointuitionist systems which are the result of the intuitionists’ tendency toward formalism and of the for-malists’ toward intuitionism, we lose, as a rule, the intuitionist signi-ficance of the variables and of the logical operations Systems like those of Troelstra, Kreisel, Kleene, Schmidt, Lorenzen are rendered The author also rendered here the tendency of some "intuitionists" who are not only concerned with the contruction of the formalist-neointuitionist systems, but also apply them in a formalistic manner to the building of the intuitionist mathematics — which evidently contradicts the intuitionist theses and which has triggered, as a matter of fact, A Heyting’s opposition itself It does not mean however, that no valuable results have been obtained, but it does mean that these results have no more connection with intuitionism In spite of this situation, the formalist-neointuitionist systems preserve, at the level of the most abstract generality, certain formal particularities of the intuitionist logic They are linked with the significance of negation and the logical principles The negat ion can no longer be considered as a simple operator It characterizes the quality oî the formal system Avoidance of the negation could ultimately offer the logical perjection, but it brings about, in P Lorenzen’s terminology, the lack of effectivity of the respective system From the intuitionist point of view, this fact involves no disadvantage, for pure mathematics is independent Îrom any language and requires no logical effectivity Intuitionism is, from this point of view, entirely opposed to neopositivism which, in its extremist form, tends toward the logical construction of the whole world The logical principles, also, regain their formal importance They could no longer be considered as simple tautologic formulae, alongside with any other A certain differenciation among them is obvious ; one group is made up of the principle of the identity and of 174 Summary the non-contradiction ; the other, of the principie of the excludeli third and of the double negation It is useful to consequently exclude, the latter, in order to grant the former (the avoidance of the occu-rrence of paradoxes) The relativizing of the logical principles is a formal conse-quence of the dialectic particularities of the intuitionist mathematics, which is perpetuated to the level of the formalist systems and having • here the semblance of an entirely arbitrary character Within a general theory of formal systems, the systems called “intuitionists” — in spite of their strict formalistic aspects — determine a grading of the systems (Gr O Moisil, Essais sur les logiques non chrysîppîennes, Bucmești, 1972), which involves in itself a dialectic note No matter the arbitrary, or more or less formalistic form, the, intuitionist systems must be known to their utmost degree of abstrac-tion, to their highest logico-mathematical stages and order, to use, Brouwer’s terminology, and implicitely — consciously or not, deli-berately or not, in one form or another — the dialectic particularities of these systems must also be recognized 